//dp[i][0]=max(dp[i-1][1]-a[i],dp[i-1][0]);
//dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]);
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=200000;
int dp[maxn][2],a[maxn];
int main()
{
int p;
scanf("%d",&p);
for(int i=1;i<=p;i++) scanf("%d",a+i);
for(int i=1;i<=p;i++)
{
dp[i][0]=max(dp[i-1][1]-a[i],dp[i-1][0]);
dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]);
}
printf("%d\n",max(dp[p][0],dp[p][1]));
return 0;
}
poj 2181 Jumping Cows 【简单DP】
最新推荐文章于 2018-12-10 14:29:14 发布