社区讨论
记忆搜求助!
P1725琪露诺参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lotejjre
- 此快照首次捕获于
- 2023/11/11 10:02 2 年前
- 此快照最后确认于
- 2023/11/12 17:03 2 年前
???
为啥还是TLE?能优化吗?
CPP#include<bits/stdc++.h>
using namespace std;
int n,a[200005],l,r;
int jy[200005];
int dfs(int x){//x为目前位置;
if(x+l>n){
return 0;
}
if(jy[x]!=-0x7fffffff) return jy[x];
int e=min(x+r,n+1);
for(int i=x+l;i<=e;i++){
jy[x]=max(jy[x],dfs(i)+a[i]);
}
return jy[x];
}
int main(){
ios::sync_with_stdio(0);
cin>>n>>l>>r;
for(int i=0;i<=n;i++){
cin>>a[i];
jy[i]=-0x7fffffff;
}
cout<<dfs(0);
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...