其实这题是水题，DP随便搞一下就能求，但是第一次写母函数，所以找了道水题做好理解些~_~#include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-07 12:31:29
阅读次数：
175
就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-07 12:19:59
阅读次数：
220
这次变成了每一种硬币有数量限制的情况了，用母函数显然可以十分方便的解决#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-07 12:10:59
阅读次数：
229
1、母函数
母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。
而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。
通俗理解为：母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。
母函数有普通型的，也有指数型的。而我们通常在做题当中碰到的大多是普通型的，...
分类：
其他好文 时间：
2014-08-05 22:43:50
阅读次数：
220
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12639 Accepted Submission(s): 8929
Problem Descriptio...
分类：
其他好文 时间：
2014-08-04 17:53:07
阅读次数：
288
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14670 Accepted Submission(s): 6566
Problem Description
...
分类：
其他好文 时间：
2014-08-04 17:43:17
阅读次数：
292
HDU 1284 钱币兑换问题 母函数、DP...
分类：
其他好文 时间：
2014-07-31 17:01:32
阅读次数：
229
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。
生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。
对于母函数，看到最多的是这样两句话：
1.“把组合问题的加法法则和幂级数的乘幂对应起来。”
2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “...
分类：
其他好文 时间：
2014-07-31 13:36:36
阅读次数：
206
1.概念 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数....
分类：
其他好文 时间：
2014-07-31 09:35:06
阅读次数：
284
题意：有17种货币，面额分别为i*i(1<=i<=17),都为无限张，
给定一个值n（n<=300）,求用上述货币能使价值总和为n的方案数
分析：这题可以用母函数的思想，对300以内的值进行预处理即可
也可用完全背包思想求300以内的方案数...
分类：
其他好文 时间：
2014-07-30 20:58:14
阅读次数：
182
