baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_e 解法 ほとんどの状態でi番目に黒を引く確率は1/2となる 例外はi番目に「黒が残っていない場合」と「白が残っていない場合」である i番目に黒が残っていない確率をpiとすると pi = p(i-1) + (i-1 C b-1) / 2^(i-1) / 2 前回までに黒が無くなる確率と今回無くなる確率の足し合わせでこうなる qiをi番目に白が残っていない確率とすると 答えは白と黒が残っている場合と白が残っていない場合の足し合わせになる (1 - pi - qi) / … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2019%2F04%2F07%2F163222" title="E - Black or White - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-04-07 16:32:22 rich https://baitop.hatenadiary.jp/entry/2019/04/07/163222 1.0 100%