2017年1月20日
bzoj1042 [ HAOI2008 ] --容斥原理+完全背包
摘要： 题目大意： 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。其中di,s<=100000，tot<=1000 思路：先用完全背包求出如果每种硬币可以用无数次的方案数，再容斥一下就好了。 具体 阅读全文
posted @ 2017-01-20 15:22 gjghfd 阅读(183) 评论(0) 推荐(1) 编辑