2022年7月22日
【CF335F】 Buy One, Get One Free（反悔贪心）
摘要： 原题链接 题意 有 $n$ 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 $1 \leq n \leq 5 \times 10^5$ 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错 阅读全文
posted @ 2022-07-22 18:27 曙诚 阅读(263) 评论(0) 推荐(0)