母函数

的现在要大学毕业了，对母函数真的一点印象都没有。但是发现杭电的一些排列组合的题目用母函数是更加简单方便的。所以只好再百度学习下母函数。

百度文库关于母函数的一些介绍 这个链接感觉写的很详细。

指数型母函数：考虑N个元素组成的多重集，其中a1重复了n1次，a2重复了n2次，ak重复了nk次，n=n1+n2+...+nk;从中取r个排列，求不同的排列数。