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