453
直觉上是让各值减去最小值的差值的和
但是如何证明？
关键观察：把操作换一种等价说法
这个转化非常关键
视为所有元素+1，然后一个元素减1
等价，是说从相对差值上来看
主要就是相对的一个概念
从相对的差值上来看，每次就是选1个元素，使其与最小值元素的差值减1，那就是不断去削峰，直到所有元素和最小值都一样，
所以就是sum-n*min
相关推荐
小郎君6581 小时前
（六）el-cascader 的展示值为什么不能直接 join：emitPath、路径还原与多选去重郝学胜-神的一滴3 小时前
游戏设计：原型与开发 19：U3D工位布置与性格说明书hahaha60164 小时前
数字图像时域滤波或者3D降噪算法FPGA实现YSL0701244 小时前
一文通关-----树和二叉树青少儿编程课堂4 小时前
蓝桥杯青少组图形化+信息素养+电子学会Scratch考级：校园口算闯关解析computersciencer4 小时前
应用贝叶斯公式：迟到了，那坐的是哪种交通工具呢？若亦_4 小时前
排序＞＞交换排序dialect_13 小时前
KMP算法reikocao13 小时前
卡尔曼滤波的动态机制：P如何改变融合权重