摘要: 二项式反演 若有两个长度均为$n$的数列$f$,\(g\),满足 \(g_m=\sum_{i=0}^m\dbinom{m}{i}f_i\) 则有 \(f_m=\sum_{i=0}^m(-1)^{m-i}\dbinom{m}{i}g_i\) 用途:有时对于较难求出的$f$,可利用其性质先求出$g$,进 阅读全文
posted @ 2021-08-02 08:22 D'A'T 阅读(46) 评论(0) 推荐(0)