一个不用倒推，便于理解

其实我早在8.18就AC过了，忘写了，靠

题意就是你如果选一个$a[i]$,你下一个就得跳到$i+b[i]$
好了完事

思路就是直接每个下标都给他默认选，因为每个节点必定有被选中的可能，所以每个都默认选就能得出最好答案。

如果这个$i+b[i]>n$，直接把结果过渡到下一个，最后输出$ans$就行

看不懂直接评论。

AC code

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MCX=1e5+10;
int a[MCX],b[MCX],dp[MCX];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
//dp[i]定义的是数组长度为i时，能得到的最大价值
    int ans=0;
    for(int i=1;i<=n;i++){
        
        ans=max(ans,dp[i]+a[i]);
        if(i+b[i]<=n){
            dp[i+b[i]]=max(dp[i+b[i]],dp[i]+a[i]);
        }
        dp[i+1]=max(dp[i],dp[i+1]);
    }
    cout<<ans;
    return 0;
}