DP1.状态定义：f[i][j]:以（i，j）为右下角，可构造的最大正方形的边长2.状态计算想一想以(i,j)为右下角的正方形，有哪一个状态转移过来对于已经确定的点：f[i][j]=x表示包含（i，j),向上连续x个节点，向左连续x个节点对于待确定的点：f[i][j]=x，需要考虑f[i-1][j],f[i][j-1],f[i-1][j-1]中

注意细节通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是复杂度\(\Theta(n^2\log{n})\)#include<bits/stdc++.h>#defineN(int)(105)usingnamespacestd;intmp[N][N];ints[N][N];intn,m;boolcheck(intlenth){ for(inti=1;i+lenth

题目链接https://www.luogu.com.cn/problem/P1387解题思路固定左上角的点，枚举所有边长即可。随记：昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调，对自己写的东西不够理解，在哪打印输出也不知道（循环一多自己就乱了），一个bug

题目链接:https://www.luogu.com.cn/problem/P1387二维前缀和模版题#include<bits/stdc++.h>usingnamespacestd;intn,m,a[105][105],s[105][105];intans;in

第九题P1387最大正方形题目分析设\(dp_{i,j}\)表示以\(i,j\)为右下角的最大正方形的边长。状态转移方程为:\(dp_{i,j}=\min(dp_{i,j-1},dp_{i-1,j},dp_{i-1,j-

题目分析当一个边长为x的正方形不包含0时，这个正方形内的二维前缀和为x*x，题目想求满足条件的最大的正方形的边长假如最大的正方形的边长为ans，那么凡是边长大于ans的正方形