摘要: 概念 二项式反演为一种反演形式,常用于通过 “指定某若干个” 求 “恰好若干个” 的问题。 注意:二项式反演虽然形式上和多步容斥极为相似,但它们并不等价,只是习惯上都称之为多步容斥。 引入 既然形式和多步容斥相似,我们就从多步容斥讲起。 我们都知道:\(|A\cup B|=|A|+|B|-|A\ca 阅读全文
posted @ 2019-08-25 10:55 GXZlegend 阅读(16305) 评论(13) 推荐(2) 编辑