V字钩爪。

题目链接
题解：分块，就是有一些点之间是永远没有交集的，因为每一个点只与前面第k个元素以及后面那k个元素有关，所以我们应该把那些出现矛盾的点放到一起，然后进行讨论。
下面是AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
#define int long long
const int inf=0x3f3f3f3f3f3f3f3f;
const int N=1e6+10;
vector<int> vec[N];
int a[N];
int n,k;
signed main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        vec[i%k].push_back(a[i]);
    }
    int ans=0;
    for(int i=0;i<k;i++)
    {
        int minn=inf,sum=0;
        for(int j=0;j<vec[i].size();j++)
        {
            int x=vec[i][j];
            if(minn>x&&j%2==0) minn=x;
            sum+=x;
        }
        //printf("%lld==>%lld\n",minn,sum);
        if(vec[i].size()%2==0) ans+=sum;
        else ans+=(sum-minn);
    }
    printf("%lld\n",ans);
    return 0;
}

整体的复杂度是k * (n/k) O(n) 的复杂度，所以不会超时，下面是在比赛时写的dp代码，但是错了：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define int long long
const int N=1e6+10;
int dp[N][3];
int a[N];
signed main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    if(k==1)
    {
        for(int i=1;i<=n;i++)
        {
            dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
            if(i>k) dp[i][1]=dp[i-1][0]+a[i-1]+a[i];
        }
        printf("%lld\n",max(dp[n][1],dp[n][0]));
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        dp[i][0]=max(dp[i-1][1],dp[i-1][0]);
        dp[i][1]=max(dp[i-1][1],dp[i-1][0]);
        if(i>k) dp[i][1]+=dp[i-k][0]+a[i]+a[i-k];
        if(dp[i-k][0]<dp[i-k][1]&&i>k) dp[i][1]-=dp[i-k][1];
    }
    printf("%lld\n",max(dp[n][0],dp[n][1]));
    return 0;
}

这个错误的原因就是那个假设当前我要选的话,
dp[i][1]=dp[i-k][0]+a[i]+a[i-k]这个是肯定的，但是i-k~i的这部分是没办法确定的。