摘要：两年前学的东西，今天补一下笔记。 Intro 考虑 \(n\) 个有标号的元素。 令 \(f_n\) 表示恰好 \(n\) 个元素满足条件（这里的条件取决于具体问题）的方案数，\(g_n\) 表示指定 \(n\) 个元素满足条件的方案数。那么显然有 \[g_n = \sum_{i=n}^m C_i^ 阅读全文