不想出差的HR

题目连接：不想出差的HRhtml 题意： 小招和小商要从三个科室中抽派面试官，每次从某个科室中选择至少一人。小招先选，最后选不到人的须要出差(失败)，问二者都采起最优策略时，小招获胜状况(失败直接输出1，获胜输出第一步策略)ios 分析： 这是典型的Nim游戏，记p = s[0]^s[1]…s[n-1]，若p为0，局面为P局面，即失败；不然，咱们找到与p最高位1相同的s[i]，将p与s[i]异或，

>>阅读原文<<