
|-----分组背包
文章平均质量分 68
bblss123
浙江蒟蒻一只
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 2427: [HAOI2010]软件安装
Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不原创 2016-06-26 16:36:23 · 726 阅读 · 0 评论 -
出题&题解 2
一波神题原创 2016-06-24 10:12:30 · 531 阅读 · 0 评论