直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...)求系数的模板 c[0]=1; for(int i = 0 ;i#include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-12 16:18:14
阅读次数：
242
/*
题目大意：
有1,2,5面值硬币，给定各自硬币数，求不能组成的最小面值总额
样例分析：1 1 3，能组成1,2,3,5,…，但组不成4
解题思路：母函数求解
难点详解：本题用到母函数，但是函数的括号数是知道的，所以直接用括号数就可以了。这样可以减少循环次数。还有就是代码上的注释部分
解题人：lingnichong
解题时间：2014-08-11 14:55:18...
分类：
其他好文 时间：
2014-08-11 18:07:52
阅读次数：
249
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
悼念512汶川大地震遇难同胞——来生一起走
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2366 Accepted Submission(s): 1185
Problem Description
妈妈
...
分类：
其他好文 时间：
2014-08-11 15:11:02
阅读次数：
174
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 2691
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类：
其他好文 时间：
2014-08-11 15:08:02
阅读次数：
199
这个题也可以用递归加记忆化搜索来A，不过由于这题比较简单，所以用来做母函数的入门题比较合适
以展开后的x4为例，其系数为4，即4拆分成1、2、3之和的拆分数为4；
即 ：4=1+1+1+1=1+1+2=1+3=2+2
这里再引出两个概念整数拆分和拆分数：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 21:30:59
阅读次数：
202
题意：很清楚不解释。
策略：如题， 就是个简单的母函数的改变.
这道题做了好久，才明白是那有毛病，还是理解的不够深刻。
AC代码：
#include
#include
int c1[155], c2[155];
int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7...
分类：
其他好文 时间：
2014-08-09 18:50:48
阅读次数：
177
/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他好文 时间：
2014-08-08 18:19:26
阅读次数：
261
就是一个多重背包可行性判断，范围不大的话也可以用母函数处理出所有的情况、#include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-07 12:55:49
阅读次数：
230
