[Room test] big

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

The above formula is:

\ [\ Lfloor \ dfrac {2x} {2 ^ n} \ rfloor mod \ 2 ^ n \]

The idea to write tomorrow. . .

Guess you like

Origin www.cnblogs.com/tqr06/p/11599989.html