摘要: CF660E 长度为 \(0\) 的子序列的答案就是 \(m^n\)。 长度为 \(k\) 的子序列的答案为: \[m^k \sum_{i=k}^n {i-1 \choose k-1} (m-1)^{i-k} m^{n-i} \]解释就是:\(m^k\) 为这个子序列的样子的方案数,后面枚举的是这个 阅读全文
posted @ 2024-10-23 08:48 ccxswl 阅读(12) 评论(0) 推荐(1) 编辑