垃圾 \(O(3^n)\) 做法/kk
对于每个 \(k\) 分别计算答案，注意到 \(i\) 一定是 \(k\) 的子集所以先枚举一个 \(i\)，此时 \(j\) 应该是被钦定 \(i\) 为 \(1\) 的部分为 \(0\)，剩下 \(k\) 的子集部分可以随意取 \(0/1\)。
于是弄一个类似前缀和的东西 \(f[S]\)，\(S\) 的第 \(i\) 位为 \(0/1/2\) 表示这一位被 钦定为 \(0/1\)/都可以，这个东西随便转移一下就好了，容易发现复杂度为 \(O(3^n)\)。
总复杂度 \(O(3^n)\)，被 \(O(n2^n)\) 吊起来锤/kk
标签：kk,复杂度,子集,ARC100E,钦定,位为 From： https://www.cnblogs.com/lmpp/p/16607111.html