2020年4月30日
二项式反演学习笔记
摘要： 二项式反演学习笔记 二项式反演(Binomial Inversion)是一种反演,它基于容斥原理.它可以把计数问题中求解"恰好X个的方案数"转化为求解"至少X个的方案数",让问题变得更简单。 约定: $C_nm$表示从$n$个数里选$m$个数的方案数,等价于$\binom$.另外为了方便推式子,规定 阅读全文
posted @ 2020-04-30 21:40 birchtree 阅读(1226) 评论(0) 推荐(0) 编辑