AT_abc_373FSolution\(O(n^3)\)的dp很容易想到，枚举重量，枚举物品，枚举物品选择数量，我们考虑把它优化到\(O(n^2)\)，显然重量与物品的枚举不能避免，所以我们考虑省去数量的枚举。记\(num_{i,j}\)表示总质量为i价值达到最大时，j选择了多少个，对于当前枚举的重量i,我们枚举