摘要:
【传送门: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标记的处理 首先肯定不能够 阅读全文