题意: \(n\)个物品,每个物品有一个价格,买一个高价格的物品,可以选择免费得到一个价格严格低于这个物品的物品.求得到\(n\)个物品的最小代价. 题解: 神仙贪心-- 题目要求求出最小代价,相当于求最多能免费拿的价格. 先考虑一个\(n^2\)的DP:将物品按价格从高到低排序.把相同价格的物品放在一起处理.\(f[i][j]\)表示DP到第\(i\)位,免费拿了\(j\)个物品,最大能节约的价格. 那么已经原价买了但还没有送东西的物品有\(i - 2 * j\)个,我们称这些物品为可用物品.…