![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
摩尔斯
这个作者很懒,什么都没留下…
展开
-
母函数从入门到板子
参考仪式黑刃和小飞_Xiaofei大佬们博客; 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。 母函数通常解决类似如下的问题: 给5张1元,4张2元,3张5元,要得到15元,有多少种组合? 某些时候会规定至少使用3张1元、1张2元、0张5元。 某...原创 2019-07-08 10:02:16 · 280 阅读 · 0 评论 -
HDU - 1398 Square Coins 入门DP/母函数
母函数入门图解 题意:火星上的货币有1,4,9,16,25…2^17这17中面值的硬币,问任意给定一个不大于300的正整数面额,用这些硬币来组成此面额总共有多少种组合种数。 唔,我自己是用DP做的,但是题解给的是母函数,这里贴一下两种答案 但是我觉得母函数做法时间复杂度太高了,dp打表快一点,,而且,,好像做法一样啊。。。。。。。。 母函数 #include<iostream> #i...原创 2019-07-07 11:19:25 · 262 阅读 · 0 评论