JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのE問題 ABC本番で敗北した問題 期待値DP 有理数mod 本記事は、以前書いた junkobayashi.hatenablog.com に引き続き、もう二度と期待値DP問題に負けない体制を作るためにまとめたものである。内容を読んでいて分からない箇所が見つかって根本的な説明まで必要となったら上記の記事まで立ち戻ると良い。 ＜問題のページ＞ ABC326 E - Revenge of "The Salary of AtCoder Inc." 有理数modで求めるように指定されてはいるが、それは実装する際に問題になってくるだけなので、結局はdpの遷移式を特定することが目標になる。というわけで、以下のように定義したdpを用いてこの問題を解くことを考える。 \… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F05%2F21%2F204643" title="ABC326 E - Revenge of &quot;The Salary of AtCoder Inc.&quot; - 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-21 20:46:43 rich https://junkobayashi.hatenablog.com/entry/2025/05/21/204643 1.0 100%