题目分析：
codeoforces 358D
题目大意：
给出n个数，每个数取走的贡献与相邻的数有关，如果取这个数的时候，左右的数都还没被取，那么权值为a，如果左右两个数有一个被取走了，那么权值为b，如果左右两个数都被取走了，那么权值为c，求取取走全部数的最大值。
题目分析：定义状态： dp[i][0][0]表示选第i时，，相邻的数都没被取走 AC代码：;int n;int a[3][MAX];int dp[MAX][3][3];int main () {while ( ~scanf ( “%d” , &n ) ){for ( int i = 0 ; i < 3; i++ )for ( int j = 1 ; j <= n ; j ++ )scanf ( “%d” , &a[i][j] );int INF =-(1<<29);memset ( dp , -0x3f , sizeof ( dp ) );dp[1][0][0] = a[0][1];dp[1][1][1] = a[1][1];dp[1][1][0] = dp[1][2][0] = INF;for ( int i = 2 ; i <= n ; i++ ){dp[i][0][0] = max ( dp[i-1][1][1] + a[0][i] , dp[i-1][2][0] + a[0][i] );dp[i][1][0] = max ( dp[i-1][1][0] + a[1][i] , dp[i-1][0][0] + a[1][i] );dp[i][1][1] = max ( dp[i-1][1][1] + a[1][i] , dp[i-1][2][0] + a[1][i] );dp[i][2][0] = max ( dp[i-1][1][0] + a[2][i] , dp[i-1][0][0] + a[2][i] );}int ans = 0;ans = max ( ans , dp[n][0][0] );ans = max ( ans , dp[n][1][0] );printf ( “%d\n” , ans );}}
奋斗令我们的生活充满生机，责任让我们的生命充满意义！
