洛谷 P1387 最大正方形 动规

题目链接： 点我跳转 题目大意： 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形 题目分析： 如果在某一位置存在一个k阶的正方形（黑色）那么内部一定存在4个k-1阶的小正方形（彩色） 我们令 d p [ i , j , l ] = 1 dp[i,j,l]=1 dp[i,j,l]=1 表示在 ( i , j ) (i,j) (i,j)这个位置，存在一个边长为 l l l的正方形，那么

>>阅读原文<<