XOR Break — Game Version

其实做了两道博弈的交互题后可以知道,博弈的交互题一般是需要你找到一种必胜的策略的,而且这种必胜的策略与非交互题还不同,因为对方可能不是按照最优策略走的,所以我们要找的是在任意一种情况下对面怎么走都能胜的条件,而且要对每一种情况都做出对应的策略(非交互题的话,我们是知道对方一定会走某一个最优的方向的)

那么对于这道题目,可以从简单一点的情况进行讨论,比如从当前的数字的二进制位只有一个1,两个1等等,然后我们就可以发现官解说的两个fact

其实我自己做的时候,就差fact2的最后一步证明了TT,没有想到把最高位的1给弄走,只看到了我们分了之后,对方是可以增加1的个数的,然后就可能导致游戏无法在指定轮数中结束,但却忽视了对面增加的1的个数是有限的,增加的1的位置是不能超过最高位的这一事实,以后一定要注意啊!

update 2024.7.17

这道题目就告诉我们,位运算的题目除了从高位到低位考虑,还可以考虑1的个数

我重新做一遍的时候,想出来了两个fact的,但是想到的是删除最低位的1而不是最高位的,不知道是否可以

posted @   最爱丁珰  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示