【杂乱总结】这是一篇坑
受1218大神的影响,放在这里一篇坑。
从 nodgd 的一场训练赛里学到的新技能。就是 O(n⋅2n) 算 f(S)=∑f(T) (T⊊S) 。(直接转自 1218杂乱总结 )
for (int i = 0; i < M; ++i) for (int j = 0; j <= (1<<M)-1; ++j) if (j >> i & 1) f[j] += f[j ^ 1 << i];