2022寒假翻译04
假沃尔斯变换
这里有一个整数的集合{0,1,2,……,2^m-1}。现在你需要从中选出k个整数,
每个整数只能选一次。让我们用a1,a2,……,ak表示你所选择的整数。你应该保证
a1⊕a2⊕…⊕ak=n,其中 ⊕是按位异或的意思。
你想要使k尽可能的大。请计算出最大值k。
微信扫一扫
2022寒假翻译04
假沃尔斯变换
这里有一个整数的集合{0,1,2,……,2^m-1}。现在你需要从中选出k个整数,
每个整数只能选一次。让我们用a1,a2,……,ak表示你所选择的整数。你应该保证
a1⊕a2⊕…⊕ak=n,其中 ⊕是按位异或的意思。
你想要使k尽可能的大。请计算出最大值k。
相关推荐