【JZOJ 4817】【NOIP2016提高组 五校联考4】square
Description
Analysis我们可以想到一个DP,f[i][j]表示(i,j)为右下角的最大正方形边长。
则f[i][j]=Min(f[i−1][j−1],f[i−1][j],f[i][j−1])+1f[i][j]=Min(f[i-1][j-1],f[i-1][j],f[i][j-1])+1
那么可以二分答案,在合法范围内找是否有f[x][y]>=mid。
时间复杂度O(Tn2l
原创
2016-10-10 22:00:51 ·
502 阅读 ·
0 评论