首页 > TAG信息列表 > 带悔
【CF335F】Buy One, Get One Free（带悔贪心）
题目链接 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 \(1\le n\le5\times10^5\) 带悔贪心 假如并非“严格小于”，而是“小于等于”，这就是 AGC001A。 但我们依旧可以考虑排序后从大到小决策。不过由于现在的策略比较复杂，需【CF335F】Buy One, Get One Free（带悔贪心）
题目链接 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 \(1\le n\le5\times10^5\) 带悔贪心 假如并非“严格小于”，而是“小于等于”，这就是 AGC001A。 但我们依旧可以考虑排序后从大到小决策。不过由于现在的策略比较复杂，需