会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Miraii's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划——树形DP
[解题记录] [HAOI2010]软件安装
摘要:P2515 [HAOI2010]软件安装 题意简述 现在我们的手头有 \(N\) 个软件,对于一个软件$i$ ,它要占用 \(W_i\) 的磁盘空间,它的价值为 \(V_i\) ,我们希望从中选择 一些软件安装到一台磁盘容量为 \(M\) 计算机上,使得这些软件的价值尽可能大(即 \(V_i\) 的
阅读全文
posted @
2021-11-14 16:20
Miraii
阅读(57)
评论(0)
推荐(0)
公告