链接：https://www.luogu.com.cn/problem/P1853题目：总的思路就是完全背包模板加上空间优化完全背包参考：https://blog.csdn.net/qq_40802813/article/details/119609917空间优化见代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<algorith