anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM DP 確率 ゲーム 問題 Editorial 問題 digits つの数字が入る所がある。今入っている数字はdigitsで与えられる。'_'の所は空であることを表す。 '_'の数だけ独立にランダムに順番に数字が選ばれる。 1つの数字が選ばれた時、次の数字が選ばれる前に、どこに数字を入れるかを決めなければいけない。 全ての数字が入れ終わった時、そのそれぞれを各桁として読んだものがスコアになる。 最良にプレイするときの期待値を求めよ 1 解答 rng_58さんの解答を参考にした。 まず、期待値は線形性とかより各桁ごとに独立に計算して最後に足せばいい。 さて、最良な戦略は何か？もし全ての数字が既にわかっているとしたら大… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130225%2F1361732575" title="SRM 294 DIV1 Hard DigitByDigit - antaの競技プログラミング練習日記" 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 2013-02-25 04:02:55 rich https://anta1.hatenadiary.org/entry/20130225/1361732575 1.0 100%