会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2014年12月24日
[BZOJ 1042] [HAOI2008] 硬币购物 【DP + 容斥】
摘要: 题目链接:BZOJ - 1042题目分析首先 Orz Hzwer ,代码题解都是看的他的 blog。这道题首先使用DP预处理,先求出,在不考虑每种硬币个数的限制的情况下,每个钱数有多少种拼凑方案。为了避免重复的方案被转移,所以我们以硬币种类为第一层循环,这样阶段性的增加硬币。一定要注意这个第一层循环...
阅读全文
posted @ 2014-12-24 20:04 JoeFan
阅读(304)
评论(0)
推荐(0)
编辑
公告