枚举子集

枚举全集的所有子集：for(int S=0;S<(1<<n);S++)。枚举某集合 S 的所有子集：for(int t=S;t;t=(t-1)&S)（空集需单独处理）。后者总量是 3^n 级。