![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ1057: [ZJOI2007]棋盘制作
Portal求01相间的最大子矩阵和最大子正方形。 其实就是求全0(1)矩阵的升级版。 做单调栈时加一点处理就好了。【代码】#include <iostream>#include <cstdio>#include <algorithm>#define N 2005#define mod 10007#define INF 0x7fffffffusing namespace std;t原创 2017-03-07 11:05:11 · 326 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Jiaozuo H - Can You Solve the Harder Problem?
Portal:GYM-102028H题意:求所有本质不同子序列的最大值的和。思路:参考本质不同的子串做法处理本质不同子序列:后缀数组,heightheightheight部分的子串就是没有贡献的子串。考虑以位置 iii 为左端点的所有子串答案的求法,找到 iii 后第一个大于 a[i]a[i]a[i] 的位置 PosPosPos 。 sum[i]=a[i]∗(Pos−i)+sum[...原创 2019-04-03 11:25:08 · 860 阅读 · 0 评论