母函数
文章平均质量分 70
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
hdu(1085)——Holding Bin-Laden Captive!
母函数又叫生成函数。其中又包含指数型母函数和普通型母函数。 普通型母函数主要是用来求多重集的组合问题(也就是与顺序无关)。指数型母函数主要是用来求多重集的排列问题(也就是与顺序有关,所以要考虑重复的情况)。 普通型母函数的理解:http://blog.csdn.net/vsooda/article/details/7975485 以及其模板的理解:http://acm.hdu.edu.cn/原创 2016-01-28 22:28:48 · 617 阅读 · 0 评论 -
hdu(1171)——Big Event in HDU
这道题和之前的那一道差不太多。。 就是先把每种物品的数量先都存下来就好了,然后在第一层里面去进行for就好。 最后再对sum/2进行for一遍,如果存在该方案的话,那么就输出。。 #include #include #include #include #include #include #include #include #include #include using namespace s原创 2016-01-28 23:02:21 · 386 阅读 · 0 评论 -
hdu(2069)——Coin Change
题意: 现在有价值为n的硬币,然后你有1,5,10,25,50的小硬币。然后问你有多少种方法可以找回价值为n的硬币。注意最多只能使用100个硬币,然后当n=0时,输出只有一种方案。 思路: 因为这里最多只能使用100个硬币,所以我们需要增加一维来限制状态。因为第一维限制的是硬币的价值嘛。 所以设为c1[maxn][100],c2[maxn][100]。 唯一要注意的就是要多加一层for循原创 2016-01-28 23:18:10 · 1070 阅读 · 0 评论 -
hdu(2152)——Fruit
题意: Problem Description 转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来,找Lele买水果。 甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,原创 2016-01-28 23:23:02 · 514 阅读 · 1 评论 -
hdu(1521)——排列组合
题意: Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1 Output 对应每组数据输出排列数。(任何运算不会超出2^31的范原创 2016-01-28 23:25:52 · 476 阅读 · 0 评论