摘要：
题目链接：http://codeforces.com/problemset/problem/358/D开始题意理解错，整个就跪了= =题目大意：从1到n的位置取数，取数的得到值与周围的数有没有取过有关，所有数都要取，求最终得到的最大结果解题思路：dp题，转移方程如下dp[i][0]=max(dp[i-1][0]+b[i-1],dp[i-1][1]+c[i-1])dp[i][1]=max(dp[i-1][0]+a[i-1],dp[i-1][1]+b[i-1])a,b,c分别表示周围没有数，有一个数，有两个数取过的情况。dp[i][0]表示取i个位置时，i-1没取过的情况。（实际取数的情况，先i， 阅读全文