摘要：
2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i 阅读全文
摘要：
1812: [Ioi2005]riv Description 几 乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进 了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n 阅读全文
摘要：
P1469通向自由的钥匙 通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别 的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我 最先站在1号房间（1号房间的保护魔法依然是有 阅读全文