会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
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✡
阅读(118)
评论(0)
推荐(0)
编辑
公告