2023年7月2日
二项式反演和 Min-Max 反演小记
摘要： ## 二项式反演 本质上是某种容斥。 结论为： $$ f_i = \sum_{j=0}^i(-1)^j\binom{i}{j}g_j\Leftrightarrow g_i = \sum_{j=0}^i(-1)^j\binom{i}{j}f_j $$ 更常用的形式是 $$ f_i = \sum_{j= 阅读全文
posted @ 2023-07-02 18:39 wiki0922 阅读(108) 评论(0) 推荐(1) 编辑