2024年12月27日
二项式反演
摘要： 公式 公式 1 \[f(n) = \sum_{i = 0}^n (-1)^{n - i} \binom{n}{i} g(i) \Leftrightarrow g(n) = \sum_{i = 0}^n \binom{n}{i} f(i) \]证明: \[\because g(i) = \sum_{j 阅读全文
posted @ 2024-12-27 21:04 Steven1013 阅读(19) 评论(0) 推荐(0)