摘要：
指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其重复度为ni! 同理a1重复了n1次，a2重复了n2次，····，ak重复了nk次 阅读全文
摘要：
母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。 普通母函数： 构造母函数G(x), G(x 阅读全文