摘要:
题目大意: 给出一个由0,1组合的矩阵,试求出元素最多且都是1的矩形 题目思路: 求以第i行为底的最大矩形,利用单调队列或者单调栈,以单调队列为例: 对该行中的每个点的高度为最小基准向左右两边进行松弛,求其可满足的左右区间的最大区间。 以右区间为例: 从该行的右端点开始一次进队遍历,建立单调增的队列 阅读全文
摘要:
题目大意:给出一个有N个数字(N<=10^5)的环状序列,让你求一个和最大的连续子序列。这个连续子序列的长度小于等于K。 思路: 我们用单调队列去维护一个开始的下标位置,随后我们去枚举结束的位置。 维护方法:对于每个j,我们插入s[j-1](为什么不是s[j]? 队列里面维护的是区间开始的下标,j是 阅读全文
摘要:
阅读全文
![](https://pic2.zhimg.com/80/v2-1ce5f3b0f42a864a981fe3d7f9e4e89d_1440w.jpg)