cquzhengdayday的博客

转载 集合的整数表示

枚举所有子集，按照升序枚举for(int s = 0 ; s < 1<<n ;s++) { //子集的处理 /* 只含有第i个元素的集合 ： 1<<i 含有全部的i个元素的集合是 (i<<n)-1 判断第i个元素是否属于集合s: if(s>>i&1) 向集合中加入第i个元素 ： s | 1<<i 向集合中去除第i个元素 ：