{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e\u003c/h1\u003e\n\n\u003cp\u003e你有$N$个物品,想要把它们放进一个背包里。第$i$个物品的价值为$v_i$,重量为$w_i$,限制为$m_i$。\u003c/p\u003e\n\n\u003cp\u003e你想找到一个物品子集,使得:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e物品的总价值尽可能大。\u003c/li\u003e\n \u003cli\u003e物品的总重量最多为$W$,即背包的容量。\u003c/li\u003e\n \u003cli\u003e你最多可以选择$m_i$个物品作为第$i$个物品。\u003c/li\u003e\n\u003c/ul\u003e\n\n\n\u003cp\u003e找到背包中物品的最大总价值。\u003c/p\u003e\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\n\u003cpre\u003e$N$ $W$\n$v_1$ $w_1$ $m_1$\n$v_2$ $w_2$ $m_2$\n:\n$v_N$ $w_N$ $m_N$\n\u003c/pre\u003e\n\n\u003cp\u003e第一行包含整数$N$和$W$。接下来的$N$行中,给出第$i$个物品的价值、重量和限制。\u003c/p\u003e\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\n\n\u003cp\u003e在一行中打印物品的最大总价值。\u003c/p\u003e\n\n\u003ch2\u003e约束\u003c/h2\u003e\n\n\u003cul\u003e\n \u003cli\u003e$1 \\le N \\le 50$\u003c/li\u003e\n \u003cli\u003e$1 \\le v_i \\le 50$\u003c/li\u003e\n \u003cli\u003e$1 \\le w_i \\le 10^9$\u003c/li\u003e\n \u003cli\u003e$1 \\le m_i \\le 10^9$\u003c/li\u003e\n \u003cli\u003e$1 \\le W \\le 10^9$\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003e样例输入 1\u003c/h2\u003e\n\u003cpre\u003e4 8\n4 3 2\n2 1 1\n1 2 4\n3 2 2\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 1\u003c/h2\u003e\n\u003cpre\u003e12\n\u003c/pre\u003e\n\n\u003ch2\u003e样例输入 2\u003c/h2\u003e\n\u003cpre\u003e2 100\n1 1 100\n2 1 50\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 2\u003c/h2\u003e\n\u003cpre\u003e150\n\u003c/pre\u003e\n\n\u003ch2\u003e样例输入 3\u003c/h2\u003e\n\u003cpre\u003e5 1000000000\n3 5 1000000000\n7 6 1000000000\n4 4 1000000000\n6 8 1000000000\n2 5 1000000000\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 3\u003c/h2\u003e\n\u003cpre\u003e1166666666\n\u003c/pre\u003e"}}]}