可能有点用的东西

A

枚举子集 (T=(T-1)&S) 可以做到((3^n))枚举

B

容斥时以集合大小为容斥系数指数是 可以(O(n))递推
(cnt[i] = cnt[i>>1] + (i&1))

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/2004-08-20/p/14208514.html