摘要：
题意：硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 思路：这么老的题，居然今天才做到...背包的复杂度是比较高的。 加上tot次询问会爆炸。能不能预处理，然后容斥得到答案呢？ 先求一个完 阅读全文
摘要：
题意：给定带点权的树，问多少个连通块，其乘积<=M; N<=2000，M<1e6; 思路：连通块-->分治； 由于普通的树DP在合并的时候复杂度会高一个M，所以用依赖背包来做。 （当然，由于体积分布是离散的，可能有些选手用map也可以过，这样避免了每次都for(i,1,M)，取决于数据吧）。 那么现 阅读全文