长乐集训 - NOI模拟赛（二十）「订正未完成」
初来乍到，4h20min的题我打了2h，成功垫底，恭喜我自己
$\text{score：20 + 0 + 0 = 20 rk：26/27}$
Problen A题目描述
题解看他们都会写。。这种比较复杂的容斥我几乎都没写过。。
前置知识：高维前缀和举个例子，对比如现在要求解 $\sum\limits_{s = 0}^{2^n - 1}\sum\limits_{j \in s} a_j$（此处 $\in$ 是二进制表示下的意义），直接枚举子集是 $O (3^n)$ 的，那么高维前缀和可以优化到 $O (n2^n)$
考虑低位前缀和，比如三位，我们是不是可以这么写
123456789101112for (int i = 1; i <= n; i ++) for (int j = 1; j <= n; j ++) for (int k = 1; k <= n; k ++) a[i][j][k] += a[i - 1][j][k]for (int i = 1; i <= n; i ++) for (int j = 1; ...