【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) 编辑