摘要: https://cn.vjudge.net/problem/333897/origin 万万没想到这题表面上是个多重背包,实际上确实是个多重背包 题意 n种物品每种物品有无限个,每个物品有一个价格,现在问选取k个的所有可能总价。 第一眼觉得是一个多重背包,但是问题在于限制一定要选取K个的条件,显然不 阅读全文
posted @ 2018-09-20 22:33 Hugh_Locke 阅读(146) 评论(0) 推荐(0) 编辑