首页 > TAG信息列表 > CF335F
【CF335F】 Buy One, Get One Free（反悔贪心）
原题链接 题意 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 \(1 \leq n \leq 5 \times 10^5\) 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错误【CF335F】 Buy One, Get One Free（反悔贪心）
原题链接 题意 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 \(1 \leq n \leq 5 \times 10^5\) 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错误