2023年4月17日
【ACM组合数学 | 错排公式】写信
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/54484/B 题意很简单，但是数据范围偏大。 错排公式 首先来推导一下错排公式： $$D(n) = n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}$$ 设一个函数： $$S_i表示一个排列中p_i 阅读全文
posted @ 2023-04-17 11:27 Eriktse0 阅读(120) 评论(0) 推荐(1) 编辑