rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

二项式反演学习笔记

前置知识容斥原理组合数约定 \(A'_i\)表示集合\(A_i\)的补集。反演形式形式一 \[f(n)=\sum_{i=0}^{n}(-1)^iC^i_ng(i)\Leftrightarrow g(n)=\sum_{i=0}^{n}(-1)^iC^i_nf(...

二项式反演

2020-05-03

0 466