1555C. Coin Rows

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;
	}
}