摘要：题意 传送门 分析 悬线法板子 和上一题一样的套路，不过注意这样要求的矩阵的类型是"01相间"，所以我们改变一下判断的部分即可 然后求正方形的话直接取$up[i][j]$和$r[i][j]-l[i][j]+1$中的较小值作为正方形的边长然后平方即可 代码 #include<bits/stdc++.h 阅读全文

摘要：题面 传送门 给定一个$n*m$的$0/1$矩阵，求最大子矩阵：满足矩阵内所有元素均为$1$. 输出矩阵大小$*3$ 分析 悬线法，最大子矩阵板子题 （也可以单调栈和并查集，但是窝不会） 维护三个值$l[i][j]$和$r[i][j],up[i][j]\(，分别代表当前点\)(i,j)$向左最长的延 阅读全文