C. Coin Rows：题目

题意：仿佛是一道难的dp，但是因为Alice先走，走完bob想要最大化收益。
Alice走完后Bob要么一直往右走，要么一开始就下去然后往右走。

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 100010;
int ch[3][N];
int m[3][N],M[3][N];//最大
int zhi[3][N];
signed main()
{int t;cin>>t;while (t--){int n,sum=0;cin>>n;for (int i=1;i<3;i++){for (int j=1;j<=n;j++){cin>>ch[i][j];if (i==1) sum+=ch[i][j];}}int cou = 0x3f3f3f3f;int sum1 = 0;for (int i=1;i<=n;i++){sum1+=ch[2][i-1];sum-=ch[1][i];sum = max(sum,sum1);cou = min(cou,sum);}cout<<cou<<endl;}
}