【HAOI2008】硬币购物
摘要：
容斥妙啊 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=10, 阅读全文
posted @ 2017-03-05 18:26 cdcq_old 阅读(214) 评论(0) 推荐(1) 编辑