应该吧。

#事先声明：只有递推公式是AC助手的，其他均为原创。 这题很明显是一个0—1背包，循环和地推公式写出来就基本完事了，内层循环一定要倒序，不然亲测会变成完全背包。 聊天链接1 聊天链接2 AC代码： 最后，祝大家早日加入ntms！

首先，这道题很明显，是一个背包，用模板就行了