题目分析：对于这种某一个值很大另一个值很小的背包题，就是要求找特殊性质。既然每一个\(w\)都可以写成\(a\times2^b\)的性质，就可以对于每一个\(b\)单独做背包，这样

题意：01背包，但空间巨大。观察到每个 w_iwi​ 能写成 a*2^b (a,b∈N) 的形式，于是可以先把b相同的宝珠做一次合并，随后再进行总的合并。b相同的宝珠合并时直接可以使

一道不错的dp题，下令原背包容量为\(m\)。注意到\(w_i=a\times2^b\)中\(a,b\)都比较小，尝试按照\(a\)或者\(b\)分组然后合并，但是显然如果我们按照\(a\)分组就

数位考虑+背包(+滚动数组)首先，我们能发现，这是一道\(n\)很小但是体积和权值都非常大的背包。但是这个题的体积有一个特殊的性质，就是他是\(a\times2^b,a\leq10\)的形