2 条题解

  • 0
    @ 2025-4-8 19:13:00
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int inf=1e7+10;
    int n,dp[inf],a[inf],b[inf];
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
    	for(int i=n;i>=1;i--){
    		dp[i]=max(dp[i+1],dp[i+b[i]+1]+a[i]);
    		//cout<<i<<":"<<dp[i]<<endl; 
    	}
    	cout<<dp[1];
    	return 0;
    }
    

    信息

    ID
    127
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    647
    已通过
    135
    上传者