贪心-暴力-CF
作者:互联网
https://codeforces.com/contest/1190/problem/C
题目不长
一种思想:
因为可以模仿对手的行为,如果如果之前对手走了一步,自己可以不动
所以如果不是第一走的,那就肯定不会输
所以对于先手者,有几种情况
1.可一步到位,那就直接赢了
2.不可一步到位,这种情况下再看后手者,如果他不可以一步到位,那他肯定不会输,因为他可以模仿,但是无论他怎么做,对手也不会输,对手也可以模仿,所以如果后手者不能一步到位,那肯定会是平手;但如果后手者可以一步到位,那就是后手者赢
可以O(n)看出是不是属于1,剩下是不是后手者赢,其实是也可以Onlogn,但是比赛时我没想到,说明我的思维不够勇敢。
标签:对手,暴力,手者,可以,CF,一步到位,如果,模仿,贪心 来源: https://blog.csdn.net/qq_41046771/article/details/95867556