[51nod1270] 数组的最大代价(简单dp)

解题关键：先由贪心的思想得出任何一个位置只能取1或者a[i],然后dp即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define maxn 50002
int a[maxn],dp[maxn][];
int main(){
    int n;
    cin>>n;
    for(int i=;i<n;i++) cin>>a[i];
    dp[][]=dp[][]=;
    for(int i=;i<n;i++){
        dp[i][]=max(dp[i-][],dp[i-][]+abs(a[i-]-));
        dp[i][]=max(dp[i-][]+abs(a[i]-),dp[i-][]+abs(a[i]-a[i-]));
    }
    printf("%d",max(dp[n-][],dp[n-][]));
    return ;
}