j02064. 限量版徽章 未做

纪念品店有 $n$ 种徽章，第 $i$ 种每枚重 $w_i$、收藏值 $v_i$，且全店仅剩 $c_i$ 枚。你有一个承重上限为 $W$ 的收藏册，每种徽章可以买 0 到 $c_i$ 枚。在总重量不超过 $W$ 的前提下，求收藏值总和的最大值。

第一行两个整数 $n$ 和 $W$，表示徽章种数与收藏册承重上限。接下来 $n$ 行，每行三个整数 $w_i$、$v_i$、$c_i$，分别表示第 $i$ 种徽章的单枚重量、收藏值与剩余枚数上限。

一行一个整数，表示能获得的最大收藏值总和。

• 对于 30% 的数据：$n$ $\le$ 6，$c_i$ $\le$ 3，$W$ $\le$ 1000（可爆搜每种买几枚）。
• 对于 60% 的数据：$n$ $\le$ 50，$c_i$ $\le$ 10，$W$ $\le$ 5000。
• 对于 100% 的数据：$n$ $\le$ 100，$c_i$ $\le$ 50，$W$ $\le$ $10^4$，1 $\le$ $w_i$ $\le$ $W$，1 $\le$ $v_i$ $\le$ $10^4$，$1\le i\le n$。