2017年4月24日
Gym 101081K Pope's work
摘要： 题目链接：Gym - 101081K 题意：给n个箱子，每个箱子有一个重量W和一个承重R，表示它上面能放最多R-W的重量。问最多能把多少箱子堆到一堆。 思路：发现在一堆箱子里，两个箱子交换位置，对其他所有箱子没有影响。 所以我们先构造偏序关系，考虑两个箱子i和j，假设Ri<Rj。 那么我们发现假如R 阅读全文
posted @ 2017-04-24 16:22 HuaZhang 阅读(225) 评论(0) 推荐(0) 编辑