指数型母函数

Posted 邻家那小孩儿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了指数型母函数相关的知识,希望对你有一定的参考价值。

指数型母函数主要是关于排列组合方面的问题。

分别看两个比较典型的问题对比:

普通母函数问题:

有红球两个,白球、黄球各一个,试求有多少种不同的组合方案。

 

指数型母函数问题:
假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。

 

 

对于上面的问题“假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。”:

 

以上是关于指数型母函数的主要内容,如果未能解决你的问题,请参考以下文章

hdu1521 排列组合(指数型母函数)

hdu1521 指数型母函数

HDU 1521 排列组合 指数型母函数

HDU 1521 指数型母函数

hdu-1521 排列组合 指数型母函数

hdu2065 "红色病毒"问题 指数型母函数