DeepSeaSpray的博客

摘要： 二项式反演 简介 二项式反演可以用来解决一些计数问题，是连接 至少/至多 与 恰好 两类函数的桥梁。 形式一 \[f(n) = \sum_{i=0}^n (-1)^i \binom{n}{i} g(i) \\ g(n) = \sum_{i=0}^n (-1)^i \binom{n}{i} f(i) 阅读全文