其他分享
首页 > 其他分享> > 贪心-暴力-CF

贪心-暴力-CF

作者:互联网

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

题目不长

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

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

 

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

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

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

 

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

标签:对手,暴力,手者,可以,CF,一步到位,如果,模仿,贪心
来源: https://blog.csdn.net/qq_41046771/article/details/95867556