摘要：
CF264C. Choosing Balls 题意：你有$n$个球，每个都有颜色和权值$c_i$和$w_i$。定义它的子序列的权值为：对于其中的每一个球，如果它在子序列中的上一个球（必须存在）与它同颜色，则贡献$a\times w_i$的权值。否则，贡献$b \times w_i$的权值。其中，$a 阅读全文
摘要：
题意：求所有长度为$n$的排列$p$中，有多少个满足：对于所有$i \,(1 \leq i \leq n)$，其中恰好有$k$个满足$|p_i i| = 1$。答案对$10^9 + 7$取模。 $n \leq 10^3$ 首先，让我们考虑这个类似反演的结论： 对于$F(n)$和$f(n)$，则满足 阅读全文