DPL_3_A: Largest Square
マス目の中で障害物を避けてできるだけ大きな正方形を作る問題
2次元のDPを使う
表の中で上の要素と左の要素から現在の要素の値を求める
うーん
いろいろマス目に書き込んでみたけどどうもうまくいかない
各マス目で、左にはどれだけ行けて、上にはどれだけ行けるか、っていうのを
覚えておくプラスアルファくらいなんじゃないかと思うんだけど
1日寝かせてダメだったら解説読む
マス目の中で障害物を避けてできるだけ大きな正方形を作る問題
2次元のDPを使う
表の中で上の要素と左の要素から現在の要素の値を求める
うーん
いろいろマス目に書き込んでみたけどどうもうまくいかない
各マス目で、左にはどれだけ行けて、上にはどれだけ行けるか、っていうのを
覚えておくプラスアルファくらいなんじゃないかと思うんだけど
1日寝かせてダメだったら解説読む