nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume5 問題リンク Cup 解法 Mが結構大きい数字ですがコップの動きをシミュレートするだけで解けます。 あるコップの状態において動かし方は高々2通りしかありません。更にそのうちの1通りは1手前の状態に戻すための動かし方なので、結局動かし方は1通りに定まります。初手だけは動かし方が2通りあるかもしれないのでどちらも試します。 トレイの状態は1つの整数で表しました。コップKがあったら2^Kが1になっているような整数です。 ソース 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120325%2F1332678918" title="AOJ0503 Cup - nanikakaのAOJ航海日誌" 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 2012-03-25 21:35:18 rich https://nanikaka.hatenadiary.org/entry/20120325/1332678918 1.0 100%