T318628 【模板】多重背包

洛谷没有多重背包模板，只好自己造了QAQ

多重背包模板，有n个物品和一个容量为m的背包，第i个物品有c[i]个，所占体积为v[i]，价值为w[i]，求在物品总体积不超过m的前提下的最大价值。

第一行两个正整数，分别为n和m 第二行到第n+1行，每行三个正整数，第i行的三个正整数分别为v[i],w[i]和c[i]。

一个正整数，表示最大价值

#对于前90%的数据，保证数据随机生成 ~~但不是纯随机生成~~。 对于另外10%的数据，是人造极限数据。 对于前60%的数据，满足$1