kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ AOJ プラグラミングコンテスト 本文:404 Not Found 「超 大 作」。 枝狩りがうまくできなかったので先輩の手助けなどを借りた。とっても感謝。 とりあえずしたこと。気が狂う感じだった。 入力制約よく分からないので色々対策 まあ当然元々の'.'とパーツの'#'の個数照合して不一致だったら即NOを返す。(これをすることで全部埋まったかどうかのチェックもしなくて良い) 一行毎にbitを使い、判定等をO(20^2) ⇒ O(20)に。 [何番目までパーツを確定したか][現在の埋まり状況]で申し訳程度のメモ化(setを用いる。) 残りのパーツでどうあがいても絶望な場合(埋められない箇所がある)はやめに枝狩り←最重要 このコ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2011%2F04%2F01%2F071234" title="AOJ Problem 0132 : Jigsaw Puzzle - 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-04-01 07:12:34 rich https://kyuridenamida.hatenablog.com/entry/2011/04/01/071234 1.0 100%