$\sum\limits_{i = 0}^n\dbinom{n}{i}2^{i}=(2+1)^n=3^n$

枚举方法就是

s0=s&(s0-1)

即每次去掉最低位的 $1$ ,得到一个新的集合,显然不重不漏。