组合数学 母函数
mr_zj_
这个作者很懒,什么都没留下…
展开
-
hdu 1028 Ignatius and the Princess III(整数拆分,母函数或dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028题意:整数拆分,拆分成正整数的和的方案数。解题方案:母函数或dp。方法一:母函数。与上一篇博客类似,属于讨论到的第二种情况。#include #include #include #include #include #include #include #include原创 2017-04-03 22:19:37 · 334 阅读 · 0 评论 -
蓝桥杯 PREV-20 公式求值(母函数,推导,dp)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T43解题方案:q老师在贴吧的传道授业解惑原创 2017-04-04 15:54:40 · 2068 阅读 · 0 评论 -
hdu 2082 找单词(母函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082解题方案:母函数假设只有A、B、C三个字母,且每个字母只能用一次,可以构造出母函数G(x)=(1+x)(1+x2)(1+x3)G(x)=(1+x)(1+x^2)(1+x^3),指数代表价值,其中1=x01=x^0,代表不取,价值贡献为0。 (1+x) (1+x):即(x0+x1)(x^0+x^1原创 2017-04-03 16:44:52 · 363 阅读 · 0 评论