题目链接 有 \(n\) 个物品,你每购买一个物品可以免费获得一个价格严格小于它的物品,求得到所有物品的最小代价。 \(1\le n\le5\times10^5\) 带悔贪心 假如并非“严格小于”,而是“小于等于”,这就是 AGC001A。 但我们依旧可以考虑排序后从大到小决策。不过由于现在的策略比较复杂,需
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有