2023年2月26日
<学习笔记> 关于二项式反演
摘要： #### 1 容斥原理的式子： $$ |A1∪A2∪...∪An|=\sum_{1≤i≤n}|Ai|−\sum_{1≤i $f[i]$ 表示 $n$ 个数里选必须选某 $i$ 个数的全部情况数。 > $g[i]$ 表示 $n$ 个数里满足条件的只有某 $i$ 个数的全部情况数。 显然计算$f[i]$ 阅读全文
posted @ 2023-02-26 17:49 curly_6 阅读(66) 评论(1) 推荐(3)