2018年8月21日
luogu P1776 宝物筛选_NOI导刊2010提高（02）
摘要： Sto "flashhu" orz flash太强啦 ~~多重背包裸题(逃~~ 使用压维大法,$f_i$为总重量为$i$时的答案 对于每种物品,记$w$为单个的重量,$v$为单个的价值,$m$为数量,列出转移方程$$f_i=min\{f_{i jw}+jv\}(0\leq j\leq m,i jw 阅读全文
posted @ 2018-08-21 16:07 ✡smy✡ 阅读(125) 评论(0) 推荐(0)