算法合集之《母函数性质及其应用》.pptVIP

母函数的性质及应用 2009国家集训队论文 毛杰明 南京外国语学校 Email:maojm517@163.com 邮政编码：210008 母函数的性质 [定义] 母函数是用于对应一个无穷序列的幂级数，一般来说母函数有形式： 母函数的性质 举一个例子 ： 闭形式 不考虑收敛问题！ 母函数的性质 [基本操作] 1．放缩： 母函数的性质 2．加减法： 母函数的性质 3．右移: 母函数的性质 4.求导： 母函数的性质 举一个求导的例子： 母函数的性质 5．卷积规则： 组合问题 母函数的性质 [简单的序列所对应的母函数] 不定方程非负整数解的个数 母函数的应用 [例1]原创题 [例3]Sweets 母函数的应用 [例1]小明出门旅游，需要带一些食物，包括薯片，巧克力，矿泉水，汉堡，牛奶和糖果。经过估计，他觉得带n(n=10100)件食物比较合适，但他还有一些癖好： 最多带1个汉堡 巧克力的块数是5的倍数 最多带4瓶矿泉水 薯片的包数是一个偶数 最多带3罐牛奶 糖果的个数是4的倍数 问你小明有多少种方式来准备这次旅行所带的食物。 母函数的应用 汉堡 巧克力 薯片 矿泉水 牛奶 糖果 母函数的应用 运用卷积规则 母函数的性质 [指数型母函数] 复杂 简单！ 母函数的性质 最基本的指数型母函数 Taylor公式 名称来源 母函数的性质 乘积 排列问题！ 母函数的应用 [例2]Cho