单调栈
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ1057: [ZJOI2007]棋盘制作
Portal求01相间的最大子矩阵和最大子正方形。 其实就是求全0(1)矩阵的升级版。 做单调栈时加一点处理就好了。【代码】#include <iostream> #include <cstdio> #include <algorithm> #define N 2005 #define mod 10007 #define INF 0x7fffffff using namespace std; t原创 2017-03-07 11:05:11 · 330 阅读 · 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 · 866 阅读 · 0 评论