【博弈】取数游戏

【博弈】取数游戏

题目

---

解题思路

先求出前面升序的长度以及后面升序的长度
如果两个都是奇数，那就选大的那边，另一边就不能选了，剩下偶数个，先手赢
如果其中一个是奇数，选奇数那边，剩下偶数个不管后手怎么选，先手都可以一直选奇数给后手留偶数，先手赢
如果两个都是偶数，奇数就留给后手了，先手输
所以只要有一个是奇数，先手就能赢

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,w,t,q,p,a[200010];
int