Loading

2022年6月12日
【笔记】欧拉数
摘要： 记 \(f(n,m)\) 表示长度为 \(n\) 的排列，满足恰好有 \(m\) 个 \(i\) 满足 \(p_i < p_{i + 1}\) 的方案数。 显然可以 \(\mathcal{O}(nm)\) 递推，\(f(n,m) = mf(n - 1,m - 1) + (n - m - 1)f(n 阅读全文
posted @ 2022-06-12 15:58 7KByte 阅读(85) 评论(0) 推荐(0) 编辑