本题想到容斥后直接可以用 $O(2^{\frac{n}{2}}n)$ 折半搜索（不需要 $O(2^{\frac{n}{2}})$）做独立集计数，这为啥是黑，建议打成紫。