【题解】洛谷P1387最大正方形 线性DP

题目链接 设 d p [ i ] [ j ] dp[i][j] dp[i][j] 为以 ( i , j ) (i,j) (i,j) 为右下角的最大正方形的边长。 d p [ i ] [ j ] = min ⁡ 1 ≤ i ≤ n , 1 ≤ j ≤ m { d p [ i − 1 ] [ j ] , d p [ i − 1 ] [ j − 1 ] , d p [ i ] [ j − 1 ] } +

>>阅读原文<<