
母函数
文章平均质量分 81
J_Sure
唯苦修深思方能顿悟
展开
-
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)Problem Description"Well, it seems the first problem is too easy. I will l原创 2014-08-20 20:26:30 · 749 阅读 · 0 评论 -
【母函数】HDU-2069 Coin Change
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, an原创 2014-11-05 14:50:18 · 777 阅读 · 0 评论 -
【01背包方案数】POJ-3132 Sum of Different Primes
Sum of Different PrimesTime Limit: 5000MS Memory Limit: 65536K DescriptionA positive integer may be expressed as a sum of different prime numbers (primes), in原创 2014-11-04 18:29:33 · 854 阅读 · 0 评论 -
HDU-2152 Fruit
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。原创 2014-08-17 22:34:00 · 811 阅读 · 0 评论 -
HDU-1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, we all know that Computer College is the biggest depart原创 2014-08-17 15:53:01 · 907 阅读 · 0 评论 -
HDU-2110 Crisis of HDU
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐原创 2014-08-17 21:02:02 · 880 阅读 · 0 评论 -
HDU-2082 找单词
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字原创 2014-08-17 20:18:12 · 828 阅读 · 0 评论 -
HDU-1398 Square Coins
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionPeople in Silverland use square coins. Not only they have square shape原创 2014-08-17 17:10:03 · 741 阅读 · 0 评论 -
HDU-2079 选课时间(题目已修改,注意读题)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分原创 2014-08-17 18:13:59 · 835 阅读 · 0 评论 -
母函数(Generating function)详解
母函数(Generating function)详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》,看到支持的人很多,我不是大牛,只是一个和大家一样学习的人,写这些文章的目的只是为了一是希望让大家学的轻松,二是让自己复习起来更方便。(PS:大家觉得我的文章还过的去就帮我支持下我的个人独立博客---Tanky Woo的程序人生:http://www.wutianqi.co转载 2014-08-16 20:14:20 · 994 阅读 · 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)Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and原创 2014-08-17 09:57:39 · 970 阅读 · 0 评论 -
AOJ-169 找零钱(母函数)
找零钱Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1元和1张2元、2原创 2014-08-22 09:40:32 · 1828 阅读 · 0 评论 -
母函数详解和史上最通用最高效的母函数模板
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.youkuaiyun.com/xiaofei_it/article/details/17042651母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数转载 2014-08-16 18:18:59 · 906 阅读 · 0 评论