摘要：题意：01背包，但空间巨大。 观察到每个 w_iwi​ 能写成 a * 2^b (a,b∈N) 的形式，于是可以先把b相同的宝珠做一次合并，随后再进行总的合并。 b相同的宝珠合并时直接可以使用01背包来转移，而总的合并比较复杂，可以采用数位dp的思想用g[i][j]来表示第i位为j，0~i-1位为m 阅读全文