必须超容量也可以用普通背包原方程原状态dp啊，所有超过容量时的值取min就行了
by 幽云蓝 @ 2021-02-05 13:47:00
@[MagicDevil](/user/468807) 考虑 $n$ 个物品，背包体积为 $v$ 的情况，那么我们一开始时只有 $0$ 的代价是 $0$，其他都是 $\inf$，把背包状态定义成**恰好体积为 $v$** 的最小代价。
然后，记最大物品体积是 $a_{\max}$，那么答案肯定出自 $v\sim v+a_{\max}$ 中的某一个，取最小值即可。
by yummy @ 2021-02-05 13:48:53