求思路
查看原帖
求思路
716276
Pure_Love_Warrior楼主2023/10/9 19:38

题目描述A国共有n个城市,第i个城市的海拔高度为ci,但是由于海啸所有城市的海拔被推为0(即当前所有均为0),国的国王觉得这样的分布很不美观,因此打算重建城市,使得城市高度严格升序,而重建的具体工作为:给定每个城市单位施工进度。每次工作选定一个ai,令c=c+a或c=c-a现在A国国王想知道最少进行多少次工作能够使得城市的海拔分布美观。

我的思路是
所有数中最大的一个是0,不操作 如果有多个,那么中间的一个就是0 然后让左边的数减成严格升序 让右边加成严格升序
求助dalaoQwQ

2023/10/9 19:38
加载中...