有没有dalao可以解释一下我这代码开了o2后从60降为10pts
  • 板块P1725 琪露诺
  • 楼主Muller25
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/27 12:10
  • 上次更新2023/10/27 01:14:47
查看原帖
有没有dalao可以解释一下我这代码开了o2后从60降为10pts
528335
Muller25楼主2022/11/27 12:10
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a[100005],dp[100005];
int main()
{
    
    int n,L,R;
    cin>>n>>L>>R;
    for(int i=0;i<=n;i++){
        cin>>a[i];
        dp[i]=-0x3f3f3f3f;
    }dp[0]=0;
    for(int i=L;i<=n;i++){
        for(int j=L;j<=R;j++)
            dp[i]=max(dp[i],dp[i-j]+a[i]);
    }
    int ans=-0x3f3f3f3f;
    for(int i=n+1-R;i<=n;i++)
        ans=max(dp[i], ans);
    cout<<ans;
    return 0;
}

2022/11/27 12:10
加载中...