爆搜吸氧ac我是没想到的
  • 板块P1725 琪露诺
  • 楼主Engiassca
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/3/17 13:23
  • 上次更新2023/11/5 01:58:16
查看原帖
爆搜吸氧ac我是没想到的
353113
Engiassca楼主2021/3/17 13:23
#include<bits/stdc++.h>
using namespace std;
const int N=200010;

int n,l,r,ele[N],dp[N];

inline int dfs(int x){
	if(x>n) return 0;
	if(dp[x]) return dp[x];
	int tmp=-1e9;
	for(int i=x+l;i<=x+r;i++)
		tmp=max(tmp,dfs(i));
	return dp[x]=tmp+ele[x];
}

int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	cin>>n>>l>>r;
	for(int i=0;i<=n;i++)
		cin>>ele[i];
	cout<<dfs(0);
	return 0;
}
2021/3/17 13:23
加载中...