母函数
文章平均质量分 68
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
hdu1521(排列组合母函数)
Problem Description有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。Input每组输入数据有两行,第一行是二个数n,m(1 Output对应每组数据输出排列数。(任何运算不会超出2^31的范围)大概是指数型母函数的转载 2017-07-28 12:07:12 · 913 阅读 · 0 评论 -
hdu1398(多种n个硬币组合)
这道题和hdu1086一样都用的是母函数题意是对于无数个各种面值(1,4,9.......17^17)的硬币给出一个数字问这些硬币组成这个数字有多少种组成方式实际上对于v1[n]n就是指硬币们组成的数字,v1[n]就是组成这个数字的方法数//// main.cpp// 1398//// Created by Mr.Xue o原创 2017-07-17 22:25:30 · 378 阅读 · 0 评论 -
hdu1085(三种硬币组成的数字母函数
给cat[0]个1元硬币,cat[1]个二元硬币,cnt[2]个五元硬币问不能组成的数字的最小值看网上使用母函数公式针对刚才的题意,假设硬币各有2,3,4个(1+x^1+x^2)(1+x^2+x^4+x^6)(1+x^5+x^10+x^15+x^20)可以发现规律吧,最后每一个x^前的系数就是可以组成的数字大小母函数的演变:代码就是一层一原创 2017-07-17 16:54:43 · 301 阅读 · 0 评论