xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

2019牛客暑期多校训练营（第八场）A 单调栈

题意给一个\(n*m\)的01矩阵，找有多少个全1子矩阵不被其他全1子矩阵包括。分析用单调栈找到的全1子矩阵是不能向上扩展和向右扩展的，只需判断该子矩阵能否向左和向下扩展，若四个方向都不能扩展，则该矩阵合法。是否能向左扩展可用预处理出的左边一列的高度是否大于等于该子矩阵的高度判断，是否能...

单调栈

2019-08-11

0 382