CHADLZX

摘要： 这是一道依赖背包问题。背包问题通常的解法都是由0/1背包拓展过来的，这道也不例外。我最初想到的做法是，由于有依赖关系，先对附件做个DP，得到1-w的附件背包结果f[i]表示i花费得到的最大收益，然后把每个f[i]看成花费为i+c[i]，收益为f[i]的物品依次做0/1背包。显然，问题是物品数目过多， 阅读全文