Loading

随笔分类 -  动态规划——树形DP

摘要:P2515 [HAOI2010]软件安装 题意简述 现在我们的手头有 \(N\) 个软件,对于一个软件$i$ ,它要占用 \(W_i\) 的磁盘空间,它的价值为 \(V_i\) ,我们希望从中选择 一些软件安装到一台磁盘容量为 \(M\) 计算机上,使得这些软件的价值尽可能大(即 \(V_i\) 的 阅读全文
posted @ 2021-11-14 16:20 Miraii 阅读(57) 评论(0) 推荐(0)