题目链接 原题解: 我们需要找出两个距离不超过$k-1$的位置,使他们的和尽量大。 被修改过得位置比较少,所以我们可以先求出连个位置都没有被修改过的答案,然后只关心那些涉及到至少一个被修改过的位置的方案。...