摘要：
对于每个 $k$ 分别算答案。 将 $i$ 和 $k-i$ 配对，问题变成了每一组最多选一个。 假设现在有 $x$ 组只包含两个数，$y$ 组只包含一个数，问题等价于在 $x+y$ 个数中任意选，被选到的 $x$ 附带一个 $2$ 的权值。 直接枚举有几个选到了 $x$，几个选到了 $y$，答案就是 阅读全文
摘要：
写一篇自己能看得懂的题解。。。。。。 先考虑一个正难则反，用 $a$ 序列出现过的次数减去在不好的序列里面的出现次数。 前者显然是 $k^{n-m}(n-m+1)$，考虑后者的答案。 分三种情况讨论： $a$ 是一个好序列 显然为 $0$。 $a$ 中的数字互不相同 此时存在 $m<k$。 考虑一个 阅读全文
摘要：
垃圾 $O(3^n)$ 做法/kk 对于每个 $k$ 分别计算答案，注意到 $i$ 一定是 $k$ 的子集所以先枚举一个 $i$，此时 $j$ 应该是被钦定 $i$ 为 $1$ 的部分为 $0$，剩下 $k$ 的子集部分可以随意取 $0/1$。 于是弄一个类似前缀和的东西 $f[S]$，$S$ 的第 阅读全文