【題解】洛谷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 ] } +

>>阅读原文<<