2018年8月8日
洛谷P1776 宝物筛选_NOI导刊2010提高（02）（多重背包，单调队列）
摘要： 为了学习单调队列优化DP奔向了此题。。。 基础的多重背包就不展开了。设$f_{i,j}$为选前$i$个物品，重量不超过$j$的最大价值，$w$为重量，$v$为价值（蒟蒻有强迫症，特别不喜欢把$v$和$w$反着搞，$weight$和$value$嘛！），直接给转移方程 $$f_{i,j}=\max\{ 阅读全文
posted @ 2018-08-08 19:48 Flash_Hu 阅读(439) 评论(4) 推荐(1) 编辑