JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのF問題 ゲーム必勝法探索 深さ優先探索 ABC本番で敗北した問題 ↓問題のページ↓ F - Exchange Game 本番中にほとんど正解と同じ方針を立てることはできたのだが、細部の詰めが甘く無念のAC失敗に終わった。今後類題が出てきた場合は確実にしばき倒せる体制を整えるため何がダメだったのかも含めて本記事で整理していく。 全体の札の枚数を\(S\)とすると\(S=N+M+L\)が成立しており、各札について、高橋君の手札になっている・青木君の手札になっている・場に置かれているという3通りの状態を取るため、全ての状態数は\(3^S\)通りであることが分かる。制約を見ると、\(S=N+M+L \leq 12\)であることから、状態数は最大でも\(3^{12}=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F11%2F18%2F002902" title="ABC380 F - Exchange Game - 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> https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20241117/20241117233045.png Hatena Blog https://hatena.blog 2024-11-18 00:29:02 rich https://junkobayashi.hatenablog.com/entry/2024/11/18/002902 1.0 100%