2017年9月26日
[XJOI]noip43 T2多人背包
摘要： 多人背包 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：1. 每个人背包里装的物品的总体积恰等于包的容量。 2. 每个包里的每种物品最 阅读全文
posted @ 2017-09-26 20:58 logiccc 阅读(291) 评论(0) 推荐(1) 编辑