标签:无形 博弈 二进制 神树 所有 牛客 消掉 序列 变成
对于翻转操作,我们可以理解成每次改第i个位置上的数字。
我们假定一轮操作就是把1-n这n个位置上的数字都决策一遍。
神J胜利的条件为:序列中所有数全都为0或者全都为1
对于神J,其有如下决策:
若神树未把一个0变成1,他把1都变成0;
若神树已经把一个0变成1,对于所有的1他都不动。
显然,每轮神树至少要把一个0变成1(不然神J把所有1都消掉他就赢了)。
我们把这个序列从右往左看做一个二进制数,不难发现,这个二进制数在逐渐增大。
所以肯定会达到\(2^n-1\)。届时,神J全消掉就可以了。
所以答案为\(2^n\)。
标签:无形,博弈,二进制,神树,所有,牛客,消掉,序列,变成 来源: https://www.cnblogs.com/SillyTieT/p/11820267.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。