SRM713 hard CoinsQuery
题目大意给出n种物品,每种物品有无数个,物品i有其价值v[i]及其体积w[i],给出q个询问,每个询问给出一个数S,求所有选择物品的方案中总体积恰好为S的方案的最大价值,以及其方案数
一种方案可以描述成一个长度为k序列t,满足t[i]表示选择了第t[i]种物品
若两方案的k不同,两方案被视为不同
若两方案的k相同且存在i使得t1[i]!=t2[i],两方案被视为不同
1<=n,q,w[i]<
原创
2017-06-21 15:39:02 ·
429 阅读 ·
0 评论