摘要： 暴力操作（opt）30pts 这个错解可反悔贪心30pts； 考虑正解，我们只需考虑前 $ \frac n2 + 1 $ 小的数即可； 考虑二分出一个中位数 $ mid $，那么我们要让大于它的都用最小的代价变小； 考虑如何求这个最小的代价，因为 $ \lfloor \frac{\lfloor \f 阅读全文