2 条题解
-
0
#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
- 上传者