摘要：
第一种解法：二维前缀和暴力 维护一个二维的前缀和f[i][j]表示从(1,1)到(i,j)的正方形矩阵的和。f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1] 然后枚举每个点，并假设该点为右下角顶点，然后枚举正方形长度判断满不满足条件即可，条件为：f[i][j]-f[i- 阅读全文
|
摘要：
第一种解法：二维前缀和暴力 维护一个二维的前缀和f[i][j]表示从(1,1)到(i,j)的正方形矩阵的和。f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1] 然后枚举每个点，并假设该点为右下角顶点，然后枚举正方形长度判断满不满足条件即可，条件为：f[i][j]-f[i- 阅读全文
|