会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年10月8日
【noi 2.6_6049】买书(DP)
摘要: 题意:有N元,有无限多本10、20、50和100元的书,问有几种购买方案。 解法:f[i]表示用 i 元的方案数。还有一个 j 循环这次买多少元的书。 注意——要先 j 循环,再 i 循环。因为要先考虑第一种书,再是下一种书。若先 i 循环,后 j 循环,则相同的购买方案由购买次序不同而重复计算。
阅读全文
posted @ 2016-10-08 16:45 konjac蒟蒻
阅读(323)
评论(0)
推荐(0)
编辑
公告