本文共 879 字，大约阅读时间需要 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/