ABC266 E - Throwing the Die (500) - procon-kirokuyou

後ろから考える 最後の1回の期待値は1から6の平均なので3.5 それ以前では以下を順に考える そのタイミングでゲームを終了することを選択するというのは今の出目が次の期待値以上ということ $ i回目の期待値を$ E(i)とすると $ E(i) = \frac{6 - 期待値以上の出目の個数}{6} E(i+1) + \frac{期待値以上の出目の和}{6} 順々…