mengzh的博客

例如样例中，Ti从小到大排序为1，2，3，4，5，6，7，将他们依次分配到3个龙头，则去龙头一打水的为1，4，7；去龙头二打水的为2,5；去第三个龙头打水的为3,6。N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。第一个龙头打水的人总等待时间 = 0 + 1 + (1 + 4) = 6。第二个龙头打水的人总等待时间 = 0 + 2 = 2。第三个龙头打水的人总等待时间 = 0 + 3 = 3。

如果 当前元素a[i] > a[i-1] 那么ans+=a[i-1]+a[i],因为填前面坑的时候可以顺带减少这次的填坑次数。如果 当前元素a[i] < a[i-1] 那么不用计算答案,可以在填前面坑的时候顺带被填上。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为。，填充这段区间中的每块区域，让其下陷深度减少。块首尾相连的区域，一开始，第。