dummyummy

摘要： 一道很好的单调队列优化多重背包入门题 令$v[i]$表示重量，$w[i]$表示价格 ，$c[i]$表示最多可放的数量，不难推出朴素的转移方程如下： $f[i][j]=max\{f[i 1][j k v[i]]+k w[i]\},j k v[i]\geqslant 0$ 但这样时间复杂度太高了，令$r 阅读全文