网站建设要域名和什么/设计公司网站设计

https://atcoder.jp/contests/agc008/tasks/agc008_b

卧槽我写了一个半小时单调队列DP，然后发现会互相影响好像DP不了
然后发现是个弱智贪心题，交的时候vp已经结束了我透

只需要考虑最后一次操作肯定是把连续的k个给染黑或者染白，那就只要枚举最后一个连续k的位置

然后前缀和后缀中只要是>0的，我们都可以选，因为可以用一个全黑的和一个全白差位1吧他选了

前缀的就向右差位，后缀的就向左差位，一定可以差位到你当前枚举的位置，再搞最后一次操作就行了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;const int maxl=3e5+10;
const ll inf=1ll<<60;int n,m,k,cnt,tot,cas;ll ans;
int a[maxl];
ll pre[maxl],suf[maxl],sum[maxl];
bool vis[maxl];
char s[maxl];inline void prework()
{scanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i];for(int i=1;i<=n;i++){pre[i]=pre[i-1];if(a[i]>0)pre[i]+=a[i];}for(int i=n;i>=1;i--){suf[i]=suf[i+1];if(a[i]>0) suf[i]+=a[i];}
}inline void mainwork()
{ans=0;for(int i=1;i+k-1<=n;i++)ans=max(ans,pre[i-1]+suf[i+k]+max(sum[i+k-1]-sum[i-1],0ll));
}inline void print()
{printf("%lld\n",ans);
}int main()
{int t=1;//scanf("%d",&t);for(cas=1;cas<=t;cas++){prework();mainwork();print();}return 0;
}