蒟蒻lndjy的基础组合数学题单
题单介绍
由于这个题单是**基础**组合数学,所以不包含生成函数,多项式这种内容。
### Lucas
膜数小时快速组合数的板子。
### 纯组合数学题
- CF1545B 转化后简单组合数学。
- P6475 上升/下降转组合数的套路。
- P7044 用组合数算贡献。
- P7386,P7322 有一定思维难度的组合。前者需要Lucas。
- CF1523E 组合数学+概率期望。
- CF1526E 组合数学+后缀数组的思想。
### 组合推柿子
- P7481 利用基础组合恒等式推递推式。
- P6620 斯特林数+推柿子,2020 省选真题。
### 容斥原理
- P5505 容斥板子题。
- P6076 多维容斥。
- P1450 完全背包+容斥。
### 二项式反演
- P4859 二项式反演板子题。
- P6478 二项式反演+树形背包。
### 杂题(结合dp)
- P6189 正整数拆分问题。
- CF559C 比较简单的格路径计数。
- P4071 错排问题板子。
- P2401 欧拉数板子。
- P4448 比较思维的计数dp。双倍经验:CF840C
- CF1540C1/C2 观察性质后计数,神仙题。
- CF1542E1/E2 神仙的计数dp。