地址:http://codeforces.com/problemset/problem/455/A

题意:

取序列的价值a(i),然后删除所有的a(i-1),a(i+1)求最后能获取的最大价值

先样例试试

1 2 1 3 2 2 2 2 3

dp[1] = a[1](删除第1项)

dp[2] = dp[1](删除第2-1项),dp[2] = a[2](删除第2项)

dp[3] = dp[2](删除第3-1项),dp[3] = dp[1] + a[3](删除第3项)

dp[4] = dp[3](删除第4-1项),dp[4] = dp[2] + a[4](删除第4项) 

...依次类推

dp[i] = max(dp[i - 1], dp[i - 2] + a[i])(状态转移方程)