按位

2024/4/11 21:32:38

题目 n(n<150000)个数，第i个数ai(0<ai<2^30)， 你可以选择一个非负的数x，对每个数都异或x， 使ai异或x的最大值最小，输出此时的最大值思路来源自己20年1月的补题提交原题：Codeforces Round…

题目大意： 有两个人，nnn堆石子。每个人轮流取，每次可以取1~xxx个，最后没得取的人输，两人都采取最优策略。问对于xxx从1到i(i≤n)i(i\leq n)i(i≤n)，问谁会赢。思路： 首先想出SGSGSG函数&am…