2020年12月16日
容斥原理学习笔记
摘要： 基本容斥 记住这两个定理即可 二项式反演 首先得晓得两个很基本的式子 \[ \begin{align*} 若g_n&=\sum_{i=0}^n C(n,i)*f_i \\ 则f_n&=\sum_{i=0}^n (-1)^{n-i}*C(n,i)*g_i \end{align*} \] \[ \beg 阅读全文
posted @ 2020-12-16 22:49 Creed-qwq 阅读(139) 评论(0) 推荐(0) 编辑