1/10
【计数】【容斥】【meet in the middle】
第二次遇到 mm，首先容斥，只需要考虑这些情况：没有 1，2，0；没有 12，10，20；
除了 没有2，0 以外都是简单的，而这个等价于选择一个独立集的方案数。
这种东西可以 mm，暴力枚举前一半的方案 \(S\)，那么后一半的我们就会知道哪些点不能选，假设能选的点为 \(T\)，那么贡献就是 \(T\) 的合法子集数量，直接跑一遍高位前缀和就好。
标签：10,一半,list4,容斥,mm,杂题 From： https://www.cnblogs.com/chenyinjin/p/16632489.html