A Game about Increasing Sequences
题型分析
丁真题
题目描述&数据范围
$A,B$ 玩游戏，规则如下：
给定一个序列 $S$ ，每个人每次操作只能移除 $S$ 的首尾处元素，且移除的元素必须严格大于已经移除过的元素
当有人不能操作时判定比赛结束，这个人输掉比赛
问谁胜谁负
题解
简单思考一下移除的过程，每次移除有两个位置可选
若移除的元素是大于等于另一个元素的，则只能沿着当前移除的方向继续移除，另一边已经不能操作了
这种情况下，若操作次数是奇数，则先手赢；否则先手输，那么先手只能移除另一边的元素
若移除的元素是小于另一个元素的，这种情况的出现只能是因为先手选择另一条路是会失败的，所以如果此时后手选择了另一条路也会直接输掉，所以后手只能够接着选当前的方向
综上：两头的路径中只要有至少一个路径的操作次数是奇数，先手就能赢得比赛，否则后手赢
代码
按照题意即可
