Square Searching 動的計画法で解けた。 dp[i][j] に (i, j) を正方形の右下とする最大の正方形の大きさを入れる。 らしい。こんなの思いつかないYO! 安心してください。総当りでやって TLE しました。。。orz