2024年10月30日
二项式反演
摘要： 两年前学的东西，今天补一下笔记。 Intro 考虑 \(n\) 个有标号的元素。 令 \(f_n\) 表示恰好 \(n\) 个元素满足条件（这里的条件取决于具体问题）的方案数，\(g_n\) 表示指定 \(n\) 个元素满足条件的方案数。那么显然有 \[g_n = \sum_{i=n}^m C_i^ 阅读全文
posted @ 2024-10-30 09:31 HinanawiTenshi 阅读(26) 评论(0) 推荐(0) 编辑