Never give up！

原创 二进制子集生成

之前看《算法竞赛入门经典》这本书，看到了子集生成部分，以为自己没有看二进制法。谁知整理博客的时候发现很早之前就学习过了，然而我描述的不完整，看了半天没看懂什么意思，果然欠下的都是要还的。用二进制表示子集，其中从右往左第i位（从0开始编号）表示元素i是否在集合中。    在集合表示法中， 1 << i 表示第i个元素； S & (1<<i) 为真表示第i个元素...