2018年12月2日
题解【bzoj2427 [HAOI2010]软件安装】
摘要： Description 现在我们的手头有$N$个软件，对于一个软件$i$，它要占用$W_i$的磁盘空间，它的价值为$V_i$。我们希望从中选择一些软件安装到一台磁盘容量为$M$计算机上，使得这些软件的价值尽可能大（即$V_i$的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件$i$只有在安 阅读全文
posted @ 2018-12-02 22:11 AcFunction 阅读(140) 评论(0) 推荐(0) 编辑
笔记
该文被密码保护。 阅读全文
posted @ 2018-12-02 12:07 AcFunction 阅读(4) 评论(0) 推荐(0) 编辑