摘要： 首先用一张图引出思路， 由上图的调整方法可以知道，存在一种最优方案， 使得在此方案中第一个让 Doremy 的 IQ 减 $1$ 的比赛 $i$，比赛 $j(i \leq j \leq n)$ 都选择了。 所以从后往前考虑，后 $i$ 个全选所需要的最小代价。 若当前考虑的 $i$ 所需要的代价等于 阅读全文