U296086 多重背包单调队列优化
题目描述
假设有 $n$ 种物品和一个容量为 $V$ 的背包。
第 $i$ 种物品的体积为 $v_i$ ，价值为 $w_i$ ，可选数量为 $s_i$（即最多能够选 $s_i$ 个）。
求背包最多能装下多少物品，使他们的价值总和最大，只需要输出最大价值即可。
输入格式
$n$ $V$
$v_1$ $w_1$ $s_1$
$v_2$ $w_2$ $s_2$
$\vdots$
$v_n$ $w_n$ $s_n$
输出格式
$Valve_{max}$
说明/提示
[多重背包单调队列优化](https://www.bilibili.com/video/BV1354y1C7SF)
时间复杂度 $O(nV)$ 。
$0 < n \le 1000 $
$0 < V\le 20000$
$0 \le v_i, w_i, s_i\le 20000$