母函数
jk13171217
整个世界填满不了十八岁男孩子的雄心和梦。
展开
-
acm之路--母函数 by小宇
母函数又叫生成函数,原是数学上的一个名词,是组合数学中的一个重要理论。生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。对于母函数,看到最多的是这样两句话:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造。 “原创 2014-07-31 09:28:34 · 1279 阅读 · 2 评论 -
hdu 1028 Ignatius and the Princess III ( 母函数)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12606 Accepted Submission(s): 8903Problem Description原创 2014-07-30 17:11:07 · 1189 阅读 · 0 评论 -
HDU 1398 Square Coins(母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 5458Problem DescriptionPeople in Silverl原创 2014-07-30 17:25:38 · 643 阅读 · 0 评论 -
HDU 1171 Big Event in HDU(母函数||DP)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22991 Accepted Submission(s): 8079Problem DescriptionNowadays, w原创 2014-07-30 16:43:31 · 1345 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!(母函数)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14633 Accepted Submission(s): 6551Problem DescriptionWe原创 2014-07-30 17:25:39 · 849 阅读 · 0 评论