首页 > Link with Nim Game
开通博客写题解
头像 Zechariah
发表于 2022-07-28 21:24:58
C. Link with Nim Game Solution 根据nim博弈，对于先手必胜的情况，每次只需要拿走若干石子后异或和是0即可；先手必败的情况，为了使得拿的次数最多，每次只拿一个且让对手也只拿一个是最优的。 比较难算一点的是第一步可选的方案数，对于先手必胜的情况，记sss为所有石子的异或和 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 walkalone
发表于 2022-07-29 01:47:51
C Link with Nim Game C 题题意：给定 nnn 堆石子 {an}\{a_n\}{an​} 玩 Nim 游戏，若该玩家必输则会尽量拖延时间，否则就会速战速决。问游戏会进行多少轮，并求出先手第一步的方案数。n≤2×105n \leq 2\times 10^5n≤2×105。 解法：判 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”