概述
https://codeforces.com/contest/1190/problem/C
题目不长
一种思想:
因为可以模仿对手的行为，如果如果之前对手走了一步，自己可以不动
所以如果不是第一走的，那就肯定不会输
所以对于先手者，有几种情况
1.可一步到位，那就直接赢了
2.不可一步到位，这种情况下再看后手者，如果他不可以一步到位，那他肯定不会输，因为他可以模仿，但是无论他怎么做，对手也不会输，对手也可以模仿，所以如果后手者不能一步到位，那肯定会是平手；但如果后手者可以一步到位，那就是后手者赢
可以O(n)看出是不是属于1，剩下是不是后手者赢，其实是也可以Onlogn，但是比赛时我没想到，说明我的思维不够勇敢。
最后
以上就是细腻橘子为你收集整理的贪心-暴力-CF的全部内容，希望文章能够帮你解决贪心-暴力-CF所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复