j02062. 混装货舱 未做

货舱限重恰好 $W$。共 $n$ 类货物：$t_i=1$ 的只有一件（重 $w_i$、价值 $v_i$）；$t_i=2$ 的每件都相同、件数无限；$t_i=3$ 的恰有 $c_i$ 件。求装载总重恰好等于 $W$ 时的最大总价值；凑不出输出 -1。

第一行两个整数 $n$, $W$；接下来 $n$ 行：$t_i$=1/2 时为 t w v，$t_i$=3 时为 t w v c。

一行一个整数，恰好装满的最大价值或 -1。

• 对于 30% 的数据，全部 $t_i$=1，且 $n$ $\le$ 20、$W$ $\le$ 500（子集枚举可过）。
• 对于 60% 的数据，$n$ $\le$ 50 且 $W$ $\le$ 2000。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ 100（其中 $t_i$=3 不超过 50 类），1 $\le$ $c_i$ $\le$ 1000，1 $\le$ $w_i$, $v_i$ $\le$ 1000，1 $\le$ $W$ $\le$ 3000。