摘要：
"题面" 题解 考虑计算每一个数的贡献 我们设严格小于第 $i$ 个数的数共有 $m_i$ 个 只要这个数前面的数都比他小并且后面有比他大的数他的贡献就能算进去 那么对于这个数 $i$ 的贡献就是 $$ \displaystyle a_i(n m_i 1)!(m_i)!\binom{n}{n m_i 阅读全文
摘要：
"题解" 题面 返回错误值的方案数就是总方案数减去返回正确值的方案数 于是我们就只要求返回正确值的方案数了 什么时候会返回正确值? 当 $n$ 未出现的时候均未返回就会返回正确值 所以我们设 $f[i]$ 为长度为 $i$ 的序列还没有返回的方案数 有 $$ \displaystyle f[i] = 阅读全文
摘要：
"题面" 题解 第一问很简单, 如果 $n k$ 是偶数那么答案就是 $2 ^ k 1$ , 如果 $n k$ 是奇数答案就是 $2^k 2$ 第二问怎么办, 我们对于 $n k$ 是偶数讨论 我们要做的是, 对于每一个数, 我们要让他选奇数次最后的答案可能性才会最大 并且所有的数选的次数加起来是 阅读全文