redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

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

2019牛客多校第八场

A All-one Matrices 题意求所有极大全一矩阵的个数。分析预处理每个点向下延伸的高度值，同一行再用单调栈预处理每个高度作为最小值能延伸的左右边界。枚举每个1的点，先判断这个点的高度左右延伸覆盖的区间是否在前面已被覆盖过(即已统计过)，如果否，再判断对应这段覆盖...

题解单调栈思维贡献构造模拟

2019-08-10

0 546