2020年12月26日
浅谈二项式反演与容斥
摘要： 广告 你还在为计数题发愁吗？ 你还在为算重算漏担忧吗？ 来试试容斥二项式反演吧！ 简介 (上面写的是啥） 二项式反演的用途很多，其中一个比较大的用途是在计数问题中进行容斥 或者说「二项式反演的本质就是容斥」 它可以将「符合某种条件的有至少k个」或者「符合某种条件的有恰好k个」转化为「钦定符合某种条件 阅读全文
posted @ 2020-12-26 12:58 苹果蓝17 阅读(317) 评论(0) 推荐(0) 编辑