萌新求助
  • 板块P1725 琪露诺
  • 楼主lraM41
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/24 11:14
  • 上次更新2024/7/24 12:08:10
查看原帖
萌新求助
824865
lraM41楼主2024/7/24 11:14

暴力dp但是hack第一个没过。

#include<bits/stdc++.h>
using namespace std;
int dp[200005],n,l,r,a[200005],s=-20220517,t;
signed main(){
    cin>>n>>l>>r;
    for(int i=0;i<=n;i++) cin>>a[i],dp[i]=-20220517;
    dp[0]=0;
    for(int i=0;i<=n;i++)
        for(int j=i+l;j<=i+r;j++)
            if(j>n) break;
                else dp[j]=max(dp[j],dp[i]+a[j]),s=max(s,dp[j]);
    cout<<s;
    return 0;
}
2024/7/24 11:14
加载中...