Codeforces 789C - Functions again 最长公共子段和&dp

题意 ：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100010],dp[100010],dpp[100010];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    ll k,sum=0;
    dp[0]=0;dpp[0]=0;
    for(int i=1;i<n;i++){
        if(i%2==0)
            k=-abs(a[i]-a[i-1]);
        else
            k=abs(a[i]-a[i-1]);
        dp[i]=max(dp[i-1]+k,k);
//        cout<<dp[i]<<endl;
        sum=max(sum,dp[i]);
//        cout<<k<<endl;
    }
    cout<<endl;
    for(int i=2;i<n;i++){
        if(i%2!=0)
            k=-abs(a[i]-a[i-1]);
        else
            k=abs(a[i]-a[i-1]);
        dpp[i]=max(dpp[i-1]+k,k);
//        cout<<k<<endl;
//        cout<<dpp[i]<<endl;
         sum=max(sum,dpp[i]);
    }
//    cout<<dp[n-1]<<dpp[n-1]<<endl;
    cout<<sum<<endl;
}