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

为了解决这个问题，我们需要找到将所有点的值变为1所需的最少起跳次数。每次起跳会影响后续的点，具体来说，起跳点的值减少一次，并且起跳会影响后续点的跳跃次数。

方法思路

我们可以使用动态规划来解决这个问题。具体步骤如下：

解决代码

#include 
   
    
#include 
    
     
void solve() {
    int n;
    std::vector
     
       a(n + 1);
    std::vector
      
        b(n + 1);
    b[0] = 0;
    for (int i = 1; i <= n; ++i) {
        b[i] = std::max(b[i - 1], a[i] - (b[i - 1] - 1));
        if (b[i] > a[i]) {
            b[i] = a[i];
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; ++i) {
        ans += b[i];
    }
    std::cout << ans << '\n';
}
      
     
    
   

代码解释

这种方法确保了每个点的跳跃次数被合理计算，避免了不必要的跳跃，从而最小化了总的起跳次数。

转载地址：http://dkwzz.baihongyu.com/