P2734 题意：给定一个序列，只能从两边取数。问在两方均理智的情况下先手的最大受益。

我想问一下我的做法为什么只有67分。我没有写区间 $DP$ 。

其中 $dp[i][j]$ 表示选择 $i$ 次，其中在左边选择了 $j$ 次时，第一个人的最大收益。

如果是奇数回合，是第一个人选，取 $\max$ ，否则是第二个人选， 取 $\min$ 。

求助其为什么错了！谢谢。

#include <bits/stdc++.h>
#define N 205
using namespace std;
int n,a[N],dp[N][N],Max,sum;
signed main(){
	while(cin>>n){
		sum=0;
		for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i];
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++){
			if(i&1)
				for(int j=0;j<=i;j++)
					if(!j) dp[i][0]=dp[i-1][0]+a[n-i+1];
					else if(j==i) dp[i][i]=dp[i-1][i-1]+a[i];
					else dp[i][j]=max(dp[i-1][j]+a[n-i+j+1],dp[i-1][j-1]+a[j]);
			else
				for(int j=0;j<=i;j++)
					if(!j) dp[i][0]=dp[i-1][0];
					else if(j==i) dp[i][i]=dp[i-1][i-1];
					else dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]);
		}
		Max=0;
		for(int i=0;i<=n;i++)
			if(dp[n][i]>Max) Max=dp[n][i];
		cout<<Max<<" "<<sum-Max<<endl;
	}
	return 0;
}