alfalfa_w

摘要： 这个是老科技了，但还是记一下。 **问题：**给定 \(n, k\)，求有多少个 \(n\) 阶排列 \(p_1, p_2, \cdots, p_n\)，满足恰有 \(k\) 个 \(p_i < p_{i - 1}\)。 **分析：**令 \(F(n, k)\) 表示有小于 \(k\) 个的方案数， 阅读全文