贪心-暴力-CF

https://codeforces.com/contest/1190/problem/C

题目不长

一种思想:
因为可以模仿对手的行为，如果如果之前对手走了一步，自己可以不动

所以如果不是第一走的，那就肯定不会输

 

所以对于先手者，有几种情况

1.可一步到位，那就直接赢了

2.不可一步到位，这种情况下再看后手者，如果他不可以一步到位，那他肯定不会输，因为他可以模仿，但是无论他怎么做，对手也不会输，对手也可以模仿，所以如果后手者不能一步到位，那肯定会是平手；但如果后手者可以一步到位，那就是后手者赢

 

可以O(n)看出是不是属于1，剩下是不是后手者赢，其实是也可以Onlogn，但是比赛时我没想到，说明我的思维不够勇敢。