该文被密码保护。 阅读全文
摘要：
"题目" 求出从前往后的背包$f_{i,j}$和从后往前的背包$F_{i,j}$。 那么对于询问$(d,e)$，答案就是$\max\limits_{i=0}^e f_{d 1,i}+F_{d+1,e i}$。 然后就是单调队列优化多重背包。 记物品有$c[i]$个，价值为$v[i]$，代价为$w[i 阅读全文
摘要：
"题目" 就是全0子矩阵。 先预处理每个点上面有多少个连续的0（包括自己）。 然后我们枚举下边界（1 n）。 我们开一个单调栈，记录一个上界递增的矩形集合。 如果我们扫到了一个比当前栈顶要矮的矩形，那么我们就把所有比扫到的矩形高的矩形加入答案并且把它们的高度改成和扫到的矩形一样。 具体实现画个图结合 阅读全文