首页 > TAG信息列表 > ARC100E
ARC100E口胡
垃圾 \(O(3^n)\) 做法/kk 对于每个 \(k\) 分别计算答案，注意到 \(i\) 一定是 \(k\) 的子集所以先枚举一个 \(i\)，此时 \(j\) 应该是被钦定 \(i\) 为 \(1\) 的部分为 \(0\)，剩下 \(k\) 的子集部分可以随意取 \(0/1\)。 于是弄一个类似前缀和的东西 \(f[S]\)，\(S\) 的第 \(i\) 位为 \(0/ARC100E口胡
垃圾 \(O(3^n)\) 做法/kk 对于每个 \(k\) 分别计算答案，注意到 \(i\) 一定是 \(k\) 的子集所以先枚举一个 \(i\)，此时 \(j\) 应该是被钦定 \(i\) 为 \(1\) 的部分为 \(0\)，剩下 \(k\) 的子集部分可以随意取 \(0/1\)。 于是弄一个类似前缀和的东西 \(f[S]\)，\(S\) 的第 \(i\) 位为 \(0/