2018年3月28日
笔记3-28
摘要： 容斥原理： 错排公式 $f_n=\sum_{i=0}^n(-1)^i\frac{n!}{i!}$=(-1)^n+n*f_{n-1}$ 二项式反演 $b_k=\sum_{i=0}^{k}C_k^ia_i \ \ <--> \ \ a_k=\sum_{i=0}^k(-1)^{k-i}C_k^ib_i$ 阅读全文
posted @ 2018-03-28 08:26 Blue233333 阅读(116) 评论(0) 推荐(0) 编辑