kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ AOJ すごくたすかる助言によって通ったので書きます。 >o は 3 以上 m 以下の整数とします このときなぜか２以下が含まれてる だそうなので、これだけ対策したら通りました。 問題文:404 Not Found さて本題。 H,Wは<=10以下ですが、掘った箇所を記録する際、2^(H*W)の状態数を持つとそれだけで余裕で死にます。 どうすればいいかっていうと、上には戻れないって条件があるので、各高さについての横の移動した範囲とかだけで十分であることが分かります。 この時bitで2^Wの状態を持ってもいいんですが、各地層は横で見ると必ず連続した領域でしか掘れないので、各層で、行ったことのある左側の地… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2011%2F03%2F15%2F184947" title="AOJ Problem 0234 : Aizu Buried Treasure - kyuridenamidaのブログ" 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 2011-03-15 18:49:47 rich https://kyuridenamida.hatenablog.com/entry/2011/03/15/184947 1.0 100%