kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

DPL_3_A: Largest Square

マス目の中で障害物を避けてできるだけ大きな正方形を作る問題
2次元のDPを使う
表の中で上の要素と左の要素から現在の要素の値を求める

うーん
いろいろマス目に書き込んでみたけどどうもうまくいかない
各マス目で、左にはどれだけ行けて、上にはどれだけ行けるか、っていうのを
覚えておくプラスアルファくらいなんじゃないかと思うんだけど

1日寝かせてダメだったら解説読む