Gym 100513F Ilya Muromets（前缀和）

这题因为只能切两刀，所以考虑枚举一个枚举思维

首先我们求一遍前i个切1刀的大小，之后枚举切两道，因为是连着切，所以直接枚举位置即可，当前位置的答案就是s[i]-s[i-k]和前i-k切一刀的答案

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int f[N][2];
int a[N],s[N];
int main(){
    int n,k;
    cin>>n>>k;
    int i;
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        s[i]=s[i-1]+a[i];
    }
    if(2*k>=n){
        cout<<s[n]<<endl;
        return 0;
    }
    for(i=k;i<=n;i++){
        f[i][1]=max(f[i-1][1],s[i]-s[i-k]);
        f[i][2]=max(f[i-1][2],f[i-k][1]+s[i]-s[i-k]);
    }
    cout<<f[n][2]<<endl;

}