2021-05-08から1日間の記事一覧
問題リンク atcoder.jp 解法 ( h + w ) ! / ( w + w - k ) ! 通りのカットが等確率で起こるとして、スコア X の期待値 E [ X ] を計算しましょう。これは実は Θ ( lg p ) (除算が律速)で解けます。 各 1 ≤ i ≤ k に対して、第 i 回のカットによるスコアを …
問題リンク atcoder.jp 解法 ( h + w ) ! / ( w + w - k ) ! 通りのカットが等確率で起こるとして、スコア X の期待値 E [ X ] を計算しましょう。これは実は Θ ( lg p ) (除算が律速)で解けます。 各 1 ≤ i ≤ k に対して、第 i 回のカットによるスコアを …