ZigZagK的博客 - [DP]BZOJ1190(HNOI2007)【梦幻岛宝珠】题解 的评论
题目概述有 $n$ 个物品，每个物品的体积满足 $a\cdot 2^b$ ，背包体积为 $W$ ，求最大价值。解题报告直接上背包！因为每个物品体积满足 $a\cdot 2^b$ ，所以我们可以定...