博弈论_奇偶性、单向行走

link

给定一个长度n=2e5的全排列，有AB两个人
第1步： A先选择一个位置a， 然后B再选择一个位置b 'a != b'
第2步： A先移动到[a-1]或[a+1]的位置，B再移动到[b-1]或[b+1]的位置上
		'任意时刻，AB都不可以重合； '
		'但： A可以走到<B曾经走过的位置>，B也可以走到<A曾经走过的位置>'
3：  确保，A所走的路径 是'递减的'， B所走路径 是'递增的'
	/ 即，A只能走小的，B只能走大的

问： A最开始选择哪些位置时，是必胜的。
 '比如A最开始选择x位置，那么B最开始只能选择!=x的位置；然后A再开始走'
 
1 2 5 4 3
ans = 1   / 当A最开始选择5时，不管B选择什么位置 B必败



博弈论的题目，确实是需要去分析，所以 一定要动手 考虑所有的情况
FOR(i, 1, n, 1){
    枚举A最开始选择的位置下标 }

1， [xxx, 7, 5, 4, ...]  A最开始选择5
	由于A只能往右走 '即只能往一个方向走'，此时 B选择4 堵起来
	那么A，就无法行走。
	即： 只有A只能有一个方向，必败
2， [xxx, 17, 1, 2, 3, 7, 6,