摘要： 题目传送门 题意： 输入n和m，给出一个n行m列的01矩阵，求出所有的不可扩大的全1矩阵个数。 题解： 预处理每个格子的高度up[i][j](其向上连续的1的个数)，枚举每一行 i，维护单调栈（单调上升）求每个格子 j 以up[i][j]为高可达到的全1矩阵左边界pos和右边界j，此时得到的全1矩阵 阅读全文

摘要： 题目传送门 题意 输入整数n和m(n和m均∈[1,1000])，给出一个n×m的01矩阵，求第二大全1矩阵的面积。（如果矩阵少于两个1，则输出0） 题解 ①单调栈做法【复杂度O(n×m）】：先预处理每个点(i,j)的高up[i][j],枚举每一行作为底边，遍历每一个点j，维护单调递减栈计算当前高度可 阅读全文