不难想到, 如果相邻两数之差大于k, 且我们要插入若干个数使得相邻之差不大于k, 那么一定平均的插入最优, 选择a_i, a_i + k, a_i + 2 * k, a_i + 3 * k, ..., a_{i + 1}这样的方法最优令 a_i 和 a_{i + 1} 之差为 dif , 则插入次数等于 ceil(dif / k) - 1, 遍历计算即可注意原数组中的 max_dif < k 的情况,这种时候我们需要额外插入元素来满足题目限制不难证明只需要插入一个元素, 在任意位置插入 min(a_i, a_i + 1) + k 即可 #include <bits/stdc++.h...