2021年8月3日
二项式反演
摘要： 概念 通常用于通过“指定若干个”求“恰好若干个”。 引入 二项式反演与多步容斥极为相似，但并不等价。 但依然可以由多步容斥引入。 $$\begin{align*} |A_1c \cap A_2c \cap ... \cap A_n^c| & = |S| - |A_1 \cup A_2 \cup .. 阅读全文
posted @ 2021-08-03 17:45 zym417 阅读(166) 评论(0) 推荐(0) 编辑