首页 > 2016年08月17日 > 全部分享
CODEFORCES #632 E. Thief in a Shop
题目描述: 有n种数,每次可以取恰好k个数,一种数可以取无数次,问有哪些可能的和。 解题思路: 最朴素的dp是4方的,我们考虑优化到3方。因为恰好k个数的限制条件有些麻烦,我们将所有数都减去最小的一个数,这样我们可以取少于k个,不足的就取最小的那个补充。也就是设f[i]表示减掉最小数后凑到和为i至少 ...
分类:其他   时间:2016-08-17 00:00:07    收藏:0  评论:0  赞:0  阅读:268
1461条   上一页 1 ... 72 73 74
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!