这题因为只能切两刀，所以考虑枚举一个枚举思维
首先我们求一遍前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; }
Gym 100513F Ilya Muromets（前缀和）
原文：https://www.cnblogs.com/ctyakwf/p/12851122.html
