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