摘要：
1，多重背包的2k拆分优化例题：Dividing http://poj.org/problem?id=1014很容易看成一个多重背包模型。一个显然的做法是直接将问题看成01背包，然而复杂度无法接受。所谓2k拆分，基于如下的事实：sum=20+21+22...2n+k加数中若干项的和... 阅读全文
摘要：
_在集训两天中zrOsyf神牛Orz的教导下受益匪浅，献出膝盖%%%1. 前缀和和查分前缀和对于原数组，求∑ri=la[i]，不妨设Sn=∑ni=1a[i]，即S0=0,Si=Si−1+a[i]（O(n)），则Sr−Sl−1为所求。 差分给定n个操作，使得ax+=ki(x∈[li,... 阅读全文