摘要：2019牛客暑期多校训练营（第八场） "传送门" A.All one Matrices 枚举每一行作为极大矩阵的底部，然后枚举列根据$up[i][j]$来确定矩阵高度，通过单调栈找到其左右最远扩展位置，之后通过预处理出行$1$个数的前缀和，判断一下下一行对应位置是否全为$1$即可。 Code cpp 阅读全文