集合表示及其运算（持续更新）

集合的表示：

用二进制表示，二进制第k为为1，表示该集合含第k个元素

集合的运算：

s1 ^ s2: |s1∪s2|-|s1∩s2| 特殊的，如果s2是s1的子集，则s1^s2=|s1|-|s2|

s1 | s2: |s1∪s2|

s1 & s2: |s1∩s2|

集合运算技巧：

1.枚举s集合的所有子集

for(int s0=s;s0;s0=(s0-1)&s)//s0是s集合的所有子集

按二进制中1的个数从小到大枚举1-(2^n-1)的所有数

    for(int k=1;k<=n;k++){//k为枚举的1的个数，n为最高位数
        for(int s=(1<<k)-1,u=1<<n;s<u;){
            printf("%d\n",s);
            int b=s&(-s);
            s=(s+b)|(((s^(s+b))>>2)/b);
        }
    }