kZjPBD.jpg
2019年3月6日
[HAOI2010]软件安装（缩点+树形dp）
摘要： 题目描述 现在我们的手头有NNN个软件，对于一个软件i，它要占用WiW_iWi​的磁盘空间，它的价值为ViV_iVi​。我们希望从中选择一些软件安装到一台磁盘容量为MMM计算机上，使得这些软件的价值尽可能大（即ViV_iVi​的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了 阅读全文
posted @ 2019-03-06 20:41 Through_The_Night 阅读(337) 评论(0) 推荐(0)