poj 2181 Jumping Cows 【简单DP】

//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; }