社区讨论

记忆搜求助!

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 条回复,欢迎继续交流。

正在加载回复...