摘要: 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫 打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛 阅读全文
posted @ 2017-03-17 23:19 19992147 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只 阅读全文
posted @ 2017-03-17 14:36 19992147 阅读(101) 评论(0) 推荐(0) 编辑