会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czllgzmzl
退役快乐!
博客园
首页
新随笔
管理
2016年2月15日
[bzoj3233] [Ahoi2013]找硬币
摘要: 一开始没什么思路...后来想到确定最大硬币面值就知道其他面值能取多少了。。而且结果是可以由较小的面值转移过来的。 f[i]表示最大面值为i时的最小硬币数。a[i]表示第i个物品的价钱。 f[i]=min{ f[ i / j ]- sum{ a[ k ] / i * ( j-1 ) } },(j是i的
阅读全文
posted @ 2016-02-15 17:43 czllgzmzl
阅读(536)
评论(0)
推荐(0)
编辑
公告