二项式反演 - 二项式反演技术,学习,经验文章

XuYueming

2 个月前

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