ww3113306

摘要： 题意： $n$个物品，每个物品有一个价格，买一个高价格的物品，可以选择免费得到一个价格严格低于这个物品的物品。求得到$n$个物品的最小代价。 题解： 神仙贪心…… 题目要求求出最小代价，相当于求最多能免费拿的价格。 先考虑一个$n^2$的DP：将物品按价格从高到低排序。把相同价格的物品放在一起处理。 阅读全文