摘要：
题意：S<=x1+x2+...+xT<=B0<=x1<=N10<=x2<=N2...0<=xT<=NT求这个不等式方程组的解的个数。分析：即求(1+x1+x1^2+x1^3+...x1^N1)(1+x1+x1^2+x1^3+...x1^N2)...的展开式中指数为s~B的系数之和，那么多项式乘法撸撸就行了 阅读全文
摘要：
题意：多重背包的w=v特殊情况分析：此题如果用单调队列O(nv）会被无耻卡常数……然后鉴于此题W=V，所以只存在背包恰好为i的是否存在，即bool型的f[i]是否为1即往背包染色上面考虑如果是完全背包，那么有f[j]=f[j]|f[j-v[i]]那么此题是不是不可以做呢？并不是，我们可以记录下每个状态所用的物品的个数，限制一下即可，不影响结果（因为这实际上不能算是dp，因为没有最优的抉择的选举，只是刷一遍）教主果然吊……Orz StQ 阅读全文