本文共 731 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要计算每天在河边标记的最小总和。每天的水位变化会影响标记的位置和数量，我们需要找到最优的标记位置，使得在水位下方的标记数最少。

方法思路

解决代码

n = int(input())m = list(map(int, input().split()))t = [0] * nt[0] = m[0] + 1for i in range(1, n):    t[i] = max(t[i-1], m[i] + 1)for i in range(n-2, -1, -1):    if t[i+1] - t[i] > 1:        t[i] = t[i+1] - 1ans = sum(t[i] - m[i] - 1 for i in range(n))print(ans)

代码解释

通过这种方法，我们能够高效地找到最优的标记位置，确保每天在水位下方的标记数最少。