你需要在[0,2^n)中选一个整数 x,接着把 x 依次异或 m 个整数 a1~am
在你选出 x 后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后)
将 x 变为【这里放不了公式,见下面】
你想使 x 最后尽量大,而你的对手会使 x 最后尽量小
你需要求出 x 最后的最大值,以及得到最大值的初值数量
上面的公式是:
\[\lfloor \dfrac{2x}{2^n} \rfloor mod\ 2^n\]
思路明天写。。。
你需要在[0,2^n)中选一个整数 x,接着把 x 依次异或 m 个整数 a1~am
在你选出 x 后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后)
将 x 变为【这里放不了公式,见下面】
你想使 x 最后尽量大,而你的对手会使 x 最后尽量小
你需要求出 x 最后的最大值,以及得到最大值的初值数量
上面的公式是:
\[\lfloor \dfrac{2x}{2^n} \rfloor mod\ 2^n\]
思路明天写。。。