JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのE問題 ABC本番で敗北した問題 期待値DP 本記事は、以前書いた junkobayashi.hatenablog.com に引き続き、もう二度と期待値DP問題に負けない体制を作るためにまとめたものである。内容を読んでいて分からない箇所が見つかって根本的な説明まで必要となったら上記の記事まで立ち戻ると良い。 ＜問題のページ＞ ABC350 E - Toward 0 方針は冒頭の記事で扱っている問題と似通っている。各時点において取れる行動が何通りかあって、最適な戦略を取り続けた場合における最小の期待値を求めることを考えるので、それぞれの行動を選択した場合における遷移式を求めてそれらの\(\min\)を取るという方針で導出していく。まずは以下… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F05%2F22%2F104056" title="ABC350 E - Toward 0 - JunKobayashi&#39;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 2025-05-22 10:40:56 rich https://junkobayashi.hatenablog.com/entry/2025/05/22/104056 1.0 100%