453

直觉上是让各值减去最小值的差值的和

但是如何证明？

关键观察：把操作换一种等价说法

这个转化非常关键

视为所有元素+1，然后一个元素减1

等价，是说从相对差值上来看

主要就是相对的一个概念

从相对的差值上来看，每次就是选1个元素，使其与最小值元素的差值减1，那就是不断去削峰，直到所有元素和最小值都一样，

所以就是sum-n*min