[数据结构与算法]Coin Rows（简单dp）

题目链接
题意：给定一个2*m的序列，Alice从（0,0）走到（1,m），把路过的值清0；Bob再从（0,0）走到（1,m）。Bob想最大化Bob的得分，而Alice想最小化Bod的得分。求最后Bob的得分。注意，Alice和Bob只能向下或向右走。

题解：Alice有n种选择，对于Alice的每种选择，Bob有两种选择。答案为min(max(Bob))。
讲得好抽象啊，要出门了凑合看233

#include<bits/stdc++.h> 
using namespace std;
const int maxn = 100010;

int a[2][maxn];
int m;

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &m);
		for (int i = 0; i < 2; ++i) {
			for (int j = 0; j < m; ++j) {
				scanf("%d", &a[i][j]);
			}
		}
		if (m == 1) {
			printf("0\n");
			continue;
		}
		
		for (int i = m - 2; i >= 0; --i) {
			a[0][i] += a[0][i+1];
		}
		for (int i = 1; i < m; ++i) {
			a[1][i] += a[1][i-1];
		}
		
		int res = min(a[0][1], a[1][m-2]);
		for (int i = 1; i < m - 1; ++i) {
			res = min(res, max(a[0][i+1], a[1][i-1]));
		}
		
		printf("%d\n", res);
	}
}