随笔分类 -  反悔贪心

NIKKEI Programming Contest 2019 F Jewels
摘要：洛谷传送门 AtCoder 传送门 学长讲的做法。 考虑将每种颜色的价值最大值和次大值取平均数，这样做显然不影响答案，并且好处是贪心时按双关键字排序只用考虑一种颜色当前只有一种物品的情况。 之后把所有物品扔进优先队列，每次从优先队列中取价值最大的物品。如果当前物品是第一次出现，就稍作调整即可。 具体 阅读全文
posted @ 2023-01-12 15:39 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示