2019年3月28日
[模板] 容斥原理: 二项式反演 / Stirling 反演 / min-max 容斥 / 子集反演 / 莫比乌斯反演
摘要： 反演原理 考虑两个数列 $f_i$, $g_i$. 若存在 $a_{i,j}$, $b_{i,j}$, 使得 $$ g_n = \sum_{i=0}^n a_{n,i}f_i \tag{1.1}$$ 并且 $$ f_n = \sum_{i = 0}^n b_{n,i}g_i \tag{1.2}$$ 阅读全文
posted @ 2019-03-28 23:05 Ubospica 阅读(947) 评论(0) 推荐(0) 编辑