#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<map>
#define MAX 50500
using namespace std;
int p;
int a[150100];
long long d[150100][3];
void init()
{
memset(d,0,sizeof(d));
for(int i=1;i<=p;i++)
{
scanf("%d",&a[i]);
}
}
void solve()
{
d[2][1]=max(0,a[1]-a[2]);
d[2][0]=max(a[1],a[2]);
for(int i=3;i<=p;i++)
{
d[i][1]=max(d[i-1][1],d[i-1][0]-a[i]); /./d[i][1]表示前i个取偶数个时最大值
d[i][0]=max(d[i-1][0],d[i-1][1]+a[i]);//d[i][0]表示前i个取奇数个时最大值
}
printf("%lld\n",max(d[p][1],d[p][0]));
}
int main()
{
while(scanf("%d",&p)!=EOF)
{
init();
solve();
}
return 0;
}
POJ 2181简单DP
最新推荐文章于 2021-11-09 05:00:00 发布