查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$g_i$表示交集个数至少为$i$的方案数那么$g_i = {n\choose i}(2^{2^{n-i}}-1)$先从$n$中选$i$个,然后其他可以随便取那就是有$2^{n-i}$个集合可以取然后又可以取至少 1 个集合那么答案就是${n\choose i}(2^{2^{n-i}}-1)$设$f_i$表示恰好为$i$的那么$gk=\sum{i=k}^n f_i\cdot {i\choose k}$反演$fk=\sum{i=k}^n g_i\cdot{i\choose k} (-1)^{i-k}……