技术栈
反演
XuYueming
2 个月前
数学
·
容斥
·
二项式反演
·
记录 & 心得
·
反演
二项式反演学习笔记
万字长文!这里有我的一些思考和领会,网络上的教程都太潦草了。并且我发现了新的反演公式!二项式反演用于转化两个具有特殊关系的函数 \(f\) 和 \(g\),从而方便求解问题。一般来说,直接计算恰好满足 \(n\) 个限制的答案不好求,但是可以计算出“至少” / “至多”满足 \(n\) 个限制的答案,运用二项式反演,就能求出“恰好”满足 \(n\) 个限制的答案。