如何有效地生成内部的所有数字0,1,2...n.
(大n).
这样对于固定x和变化k (0 <= k < n),k & x = k.
这是很容易发现,与值的所有位1中k也是1在x.
但我无法计算所有这些.
我曾经DP找到设置位的所有子集和x,以得出所有可能的解决方案.
但是这种方法证明在多个这样的情况下要求不同的效率低效x.
我是否必须考虑需要改变的每一点以获得所有可能性？还有其他有效的方法吗？另外,我当然不想与所有人一起检查n.
algorithm binary bit-manipulation bitwise-operators bitwise-and