Escaping

好神奇的做法，我称其为猪猪（猪笼原理）分治。 记 $0,1,?$ 的个数分别为 $a,b,c$。有一个显然的 $O(2^c)$ 做法，对每个 $?$ 枚举其为 $0/1$ 即可。 然后我们考虑只有 $?,1$ 的情况，把所有 $?$ 当成 $0$，答案就是一个超集和；同理，对于只有 $?,0$ 的情 ......