2014年12月24日
[BZOJ 1042] [HAOI2008] 硬币购物 【DP + 容斥】
摘要： 题目链接：BZOJ - 1042题目分析首先 Orz Hzwer ，代码题解都是看的他的 blog。这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，每个钱数有多少种拼凑方案。为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环... 阅读全文
posted @ 2014-12-24 20:04 JoeFan 阅读(304) 评论(0) 推荐(0) 编辑