2024年7月5日
二项式反演学习笔记
摘要： 二项式反演学习笔记 概念 二项式反演作为一种反演形式，常用于通过指定若干个求解恰好若干个的问题，即我们常说的容斥问题。 引入 首先讲讲朴素容斥。 作为集合来说，有 \[|A\cup B|=|A|+|B|-|A\cap B| \]这其实就是容斥原理。更一般地，有 \[|A_1\cup A_2\cup\ 阅读全文
posted @ 2024-07-05 17:07 DycIsMyName 阅读(5) 评论(0) 推荐(0) 编辑