摘要：
【传送门：BZOJ1084】 简要题意： 给出n行m列的矩阵，要求选出k个不互相覆盖子矩阵，使得选出的k个子矩阵的和最大，求出和 题解： DP 我的DP方程可能有些麻烦。。 首先面向数据编程，因为m<=2，所以先把m=1的情况求出来，这个就不用讲了 然后对于m=2的情况，我们设： f[i][k][0 阅读全文
摘要：
【传送门：BZOJ5039】 简要题意： 给出一个长度为n个序列，有m个操作，共为三种操作： 1 x y c表示将x到y的值全部*c 2 x y c表示将x到y的值全部+c 3 x y求x到y的值的和 题解： 同BZOJ1798 参考代码： 阅读全文
摘要：
【传送门：BZOJ1798】 简要题意： 给出一个长度为n个序列，有m个操作，共为三种操作： 1 x y c表示将x到y的值全部*c 2 x y c表示将x到y的值全部+c 3 x y求x到y的值的和 题解： 线段树嘛，区间修改加区间求值 但是关键是怎么处理乘和加的lazy标记的处理 首先肯定不能够 阅读全文