moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 蟻本の反転の考え方を使う。最上部を踏むか踏まないか2^10で決め打ちし、2段目からはマスの一つ上が 1 であるなら 0 に埋めることを 9*10回 繰り返す。反転のオーダーは O(M*N*2^N)蛇足 Emacsのゲームにある 5x5 で遊んだらイメージがしっかり掴めて実装が割りかしスムーズに進んだ。最上部を順に 1, 2, 4, 8, 16 と割り当て、32通りの決め打ち作業からゲームを進める。実際は元のマップの対称性より、16通り試して遊んでみるだけで良い。 #include <bits/stdc++.h> using namespace std; const int dx[] = … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140328%2F1395980948" title="AOJ0131 Doctor&#39;s Strange Particles - Logfiles" 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 2014-03-28 13:29:08 rich https://logfiles.hatenablog.com/entry/20140328/1395980948 1.0 100%