AB两人轮流从一序列的左右两端取数,都采取最优策略，A先手,一次可以取多个,但只能从一端取,不能不取,问A取的数之总和最多比B大多少

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int MAXN=110;
LL pre[MAXN],dp[MAXN][MAXN];
int main(){
    int T,cnt=0;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            int num;
            scanf("%d",&num);
            pre[i]=pre[i-1]+num;
            dp[i][i]=num;
        }
        for(int len=1;len<=n;len++){
            for(int i=1;i<=n-len;i++){
                int j=i+len;
                dp[i][j]=pre[j]-pre[i-1];
                for(int k=i;k<j;k++){
                    dp[i][j]=max(dp[i][j],max((pre[k]-pre[i-1])-dp[k+1][j],(pre[j]-pre[k])-dp[i][k]));
                }
            }
        }
        printf("Case %d: %lld\n",++cnt,dp[1][n]);
    }
}