标签: bit-manipulation xor set-cover
给出一组S个N固定宽度(例如64位)的位掩码。并给出感兴趣的子集M的大小。 如何找到S'(S)的子集|S'| = M < N,使其所有元素的xor都以二进制符号表示最大数量的1?>
S
N
M
S'
|S'| = M < N
xor
1
如果可以将其重新格式化,那就更好了:我真的需要在位掩码中形成感兴趣的子集的最大数量的唯一掩码,而不是xor。
也许找到合适的数据结构或一些技巧来找到M元素的这种组合?