Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 問題 1x1のタイル、もしくは1x1の障害物で構成されたサイズが10x10以下の部屋が与えられる。この部屋を1xNの棒で敷き詰めたい（Nは任意の正整数）。棒は部屋の幅もしくは奥行きに対して平行にしか置くことができず、一つのタイルに対して重複して置くことはできない。また障害物に触れる、もしくはまたがるように置くことはできない。与えられた部屋に対して棒を敷き詰めるときもっとも数が少ないように置くときの最小数を求めよ。 部屋の初期状態はvector roomであたえられ、room[i][j]が'.'はその場所がタイル、'#'ならその場所が障害物である。 やりかた bitDP。 棒は縦か横にしておくこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2015%2F12%2F26%2F021318" title="SRM 383 Div1 Medium FloorBoards - Area1のif(memo[i][j])" 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 2015-12-26 02:13:18 rich https://area.hateblo.jp/entry/2015/12/26/021318 1.0 100%