解释一下ppt里的那个:
n是总的数字数目,k是当前讨论情况有多少个奇数,m是二进制的最大位数+1。
Ckn是选择奇数所占的位置,剩余的就是偶数的位置。
(2k-1)m-1 2k-1是所有奇数在某一个特定位置的所有情况减去全是1的情况,这保证了可以在and之后得到0,m-1次是指从需要讨论第二位到m-1位。
2(n-k)(m-1) 这个是讨论偶数的情况:n-k次是一共有n-k个偶数需要讨论, m-1次是指每个偶数需要讨论第二位到m-1位,每一位都是两个情况。