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种选择，他可以在n个位置选择向下走。对于Alice的每种选择，Bob有两种选择，要么一开始就向下走，要么最后一个位置才向下走，因为这样才能保证最优化。答案为min(n个Alice的选择中，每个选择取max(Bob的最优选择))。详见代码。 讲得好抽象啊，要出门了凑合看233

#include 
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