Alice如果想赢的话,他看到的0和1序列的最后一位必须是1,因为只有最后一位为1时,才能在反转后得到全0。而当Alice看到最后一位为0时,由于此时全0不可能出现(出现的话,胜负就已经出来了),因此最后一位的左边必然存在1,也就是其中必然存在1...0的序列,此时一次反转后不可能出现全0,最好的情况就是存在分割点,其左边全0,右边全1,当Bob看到这种情况时,Bob就赢了
点赞 7

相关推荐

10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务