思路听\(\rm{ZCY}\)大佬讲的,有些困难,又去看了\(\rm{TJ}\)首先题目中有很明确的提示,即任意一个物品的价值可以表示为\(a\times2^b\)我们将物品按照\(b\)来分组,令\(f_{b,W}\)表示对于所有\(w_i=a\times2^b\)这样的物品,使用了\(W\)的背包容量我们注