摘要：为了学习单调队列优化DP奔向了此题。。。 基础的多重背包就不展开了。设$f_{i,j}$为选前$i$个物品，重量不超过$j$的最大价值，$w$为重量，$v$为价值（蒟蒻有强迫症，特别不喜欢把$v$和$w$反着搞，$weight$和$value$嘛！），直接给转移方程 $$f_{i,j}=\max\{ 阅读全文