Ke_scholar

摘要： 常用数列求和 \[\sum_{i=1}^ni = 1 + 2 + 3 + ... + n = \frac{n(n+1)}{2} \]\[\sum_{i=1}^ni^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n(n+1)(2n+1)}{6} \]\[\sum_{i 阅读全文

摘要： 二项式反演 形式1 设 $ g_n $ 表示至多 $ n $ 种的方案数量，$ f_n $ 表示恰好 $ n $ 种的方案数量，则有： \[g_n = \sum_{i=0}^n \binom{n}{i} f_i \iff f_n = \sum_{i=0}^n (-1)^{n-i} \binom{n} 阅读全文