我的露娜不会飘

摘要： 传送门：https://www.luogu.org/problemnew/show/P1757 通天之分组背包，送你上青天。 设f[k][v]表示前k组物品花费费用为v时能获得的最大值 则有f[k][v] = max(f[k-1][v],f[k-1][v-c[i]]+w[i]) 其中i属于第k组 根 阅读全文