组合数学总结帖

具体实例参见本博客《组合数学》一栏。

知识提纲

（一）排列组合

1.排列数递归调用

2.组合数递归调用

3.综合性问题（注重问题分析）

（二）母函数

1.母函数

2.指数型母函数

3.整数拆分（待学习，整数分解是乘法）

4.Ferrers图像（待学习）

5.汉诺塔（hdu一系列题目，待学习）

http://www.cnblogs.com/fanzhidongyzby/archive/2012/07/28/2613173.html

http://blog.csdn.net/xueerfei008/article/details/9904681

6.斯特灵数stiling(待学习)

（三）容斥原理+鸽巢原理

1.容斥原理

（1）错排问题
（2）棋盘多项式与有禁区的排列
（3）容斥原理的应用（poj 3904 Sky Code互质四元组的个数）

2.鸽巢原理

3.Ramsey数