simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ AOJ 探索 問題 w x hのグリッドであらわされる部屋がある。 部屋の各マスは0（ふつうのマス）または1（破損したマス）のどちらかである。 今、正方形のカーペットを何枚か敷いて、0のマスは一切覆わずに1のマスを全て覆いたい。 カーペットは好きな大きさのものを何枚でも使え、重ねることもできるが、 グリッドの外へはみだしてはならない。 最低で何枚のカーペットを使えば1のマスを全て覆えるか、求めよ。 制約条件 w, h ≦ 15 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120413%2F1334296759" title="AOJ 1128 Square Carpets - simezi_tanの日記" 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-04-13 14:59:19 rich https://simezi-tan.hatenadiary.org/entry/20120413/1334296759 1.0 100%