JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC本番で敗北した問題 期待値DP ABCのE問題 動的計画法 2025/05/22追記：本記事は期待値DP問題の解き方を本質的には何も理解していなかったにもかかわらず、完璧に分かったと思い込んでいた傲慢な時期の自分が書いたものなので読む価値は微塵もない。以下の改訂版を読むべし。 junkobayashi.hatenablog.com （追記部分終わり） ↓問題のページ↓ E - Expansion Packs ※特に断らない限り、0-indexedを前提に記載する。 期待値DPに対して全く明るくなかったため撃沈。次に備えて少しでも固めておく（期待値が平均値と同一視して良いものであるという事実はどうやら常識っぽい）。 発想の根幹は公式解説に書かれている通り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F12%2F06%2F013628" title="ABC382 E - Expansion Packs - 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 2024-12-06 01:36:28 rich https://junkobayashi.hatenablog.com/entry/2024/12/06/013628 1.0 100%