摘要：洛谷传送门 AtCoder 传送门 学长讲的做法。 考虑将每种颜色的价值最大值和次大值取平均数，这样做显然不影响答案，并且好处是贪心时按双关键字排序只用考虑一种颜色当前只有一种物品的情况。 之后把所有物品扔进优先队列，每次从优先队列中取价值最大的物品。如果当前物品是第一次出现，就稍作调整即可。 具体 阅读全文