1.1 加法原则与乘法原则
P17
1.2 排列与组合
C(n,r)
P(n,r)
C * r! = P
1.4 模型转换
“一一对应” ——格路问题
失败者<-> 比赛场次
1.5
1.5.1 字典序法 (较小的先(共同前缀
母函数
- P19 常用公式
例题
- 掷骰子
母函数与递归
汉诺塔
fibo
容斥问题(曲径通幽)
- 公式
- 德摩根定理/ 推广
棋盘多项式
基本
禁位排列(必出
夫妻围坐
P17
C(n,r)
P(n,r)
C * r! = P
“一一对应” ——格路问题
失败者<-> 比赛场次
1.5.1 字典序法 (较小的先(共同前缀
汉诺塔
fibo
基本
禁位排列(必出
夫妻围坐