CF449D Jzzhu and Numbers

令 \(f(S)\) 表示有多少子集的与和包含 \(S\)。答案容斥算即可。

考虑求解 \(f(S)\)。

子集的与和包含 \(S\)，等价于每个元素都包含 \(S\)。因此答案就是 \(2^{cnt_S}-1\)，其中 \(cnt_S\) 表示包含 \(S\) 的元素个数，高维前缀和预处理即可。