![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
HDU - 1028 Ignatius and the Princess III 生成函数+dp+完全背包
题目链接题意:基本整数划分问题思路: 第一次接触生成函数问题,这个题目就是一个基础的生成函数问题. 我们构造生成函数为 (1+x+x^2+x^3....)(1+x^2+x^4+....).....(1+x^n) 用x来表示数,指数表示数的大小 解得x^n的系数即为所求.#include#define Ri(a) scanf("原创 2017-07-12 19:23:43 · 1029 阅读 · 0 评论 -
hdu 1398 Square Coins 母函数+完全背包
题目链接思路:还是典型的母函数的问法,改改板子就能过.这个题目变成了平方.我们还是用x表示coin,可以构造这样一个母函数:(1+x+x^2+x^3.....)(1+x^4+x^8+...)(1+x^9+x^18+.....).....注意到这里是的指数和第i个表达式是平方的关系,所以我们将板子对应的改成i*i#include#define Ri(a)原创 2017-07-12 22:13:33 · 684 阅读 · 0 评论 -
生成函数(母函数)入门详解
感谢大佬!转载 2017-07-12 22:14:28 · 17139 阅读 · 6 评论 -
HDU - 2082 找单词 母函数
题目链接思路:还是一个母函数的板子题,这个题目我也帮我加深了一下对母函数的理解了.这个题目不同的是对每个字母数量有限制,需要修改一下就可以了. 构造如下母函数: (1+x+x^2+x^3+x...)(1+x^2+...)...(1+x^26+....) (如果字母都存在的话) 最后我们只需要求的x---x^50 的系数为多少即可. #in原创 2017-07-13 22:16:16 · 367 阅读 · 0 评论