geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC DP 期待値DP コンテストページ:LINE Verda Programming Contest（AtCoder Beginner Contest 263） - AtCoder コンテスト中AC: A〜E E - Sugoroku 3 E - Sugoroku 3 期待値DPが使えます。 サイコロを振ることを操作と呼ぶことにします。 マスからマスまでにかかる操作回数の期待値をとします。 マスからは、マスに行くことができます。 とおけば、それぞれのマスにはの確率で移動します。 また、マスに辿りつくと、マスからは(平均して)回の操作でマスに行けます。からに行くのに操作を1回行うので、マスからマスを経由してマスに辿り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F08%2F09%2F222717" title="AtCoder Biginner Contest 263 参加記録 - geam1113’s diary" 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 2022-08-09 22:27:17 rich https://geam1113.hatenablog.com/entry/2022/08/09/222717 1.0 100%