Day 1
1
直接枚举可行性方案， 复杂度 O(2^n)
2
考虑按照 C 为关键字排序， 于是问题变成了求 1 ~ i 区间内可能数组的个数， 再按位考虑，由于每一位都是独立的， 于是可以拆开计算， 最后再 * 到一块， 操作变为区间一 异或 0 / 1, 可以差分, 再将 l 和 r + 1 连边， 会形成若干个联通块， 每个连通块是独立的， 假设每个连通块的点的个数位 n , 方案位 2^{n - 1}, 将若干个联通块 * 起来即可
3
4
subtask1
疯狂连重边
subtask2
先连出一条链 ， 然后再从 n - 2 往 n 连边
二进制拆分