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