母函数

hdu 2152 Fruit 摘要: 最后一道母函数
G（X,Y,Z…）=（X^i…X^j）*（Y^i…Y^j）*（Z^i…Z^j）*…… 阅读全文

posted @ 2009-04-25 10:59 DreamSky 阅读(538) | 评论 (2) 编辑

hdu 2069 Coin Change 摘要: 母函数，终于貌似理解一点了~继续努力吧
ans[i][j]表示i分钱用j个硬币组合的方案数
要求记录组合硬币的个数~值得一看
注意点：1. 要求 0 cent 输出 1
2. 如果硬币总数超过100,是不合法的,也就是不用计算超过100个硬币的找钱方法. 阅读全文

posted @ 2009-04-25 10:33 DreamSky 阅读(1332) | 评论 (5) 编辑

hdu 1709 The Balance 摘要: 题目大意：天平平衡问题，给你n个砝码，每个砝码质量Wi，判断有多少种质量不能称量，质量范围是所以砝码的质量和
当然啦，天平两边都是可以放砝码的阅读全文

posted @ 2009-04-25 09:18 DreamSky 阅读(364) | 评论 (0) 编辑

hdu 1171 Big Event in HDU 摘要: 母函数解决
DP算法还是想不出来
郁闷中…… 阅读全文

posted @ 2009-04-24 18:11 DreamSky 阅读(1765) | 评论 (9) 编辑

hdu 1085 Holding Bin-Laden Captive! 摘要: 继续母函数
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）*（1+X^5+X^10+……）
时间不太好~ 阅读全文

posted @ 2009-04-24 16:42 DreamSky 阅读(664) | 评论 (3) 编辑

hdu 1028 Ignatius and the Princess III 摘要: 再来一次母函数~
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）阅读全文

posted @ 2009-04-24 14:55 DreamSky 阅读(576) | 评论 (1) 编辑

hdu 1398 Square Coins 摘要: 还不是很理解~
母函数G（X）=（1+X+X^2+X^3+……+X^289） *（1+X^4+X^8+X^12+……+X^288）*（1+X^9+X^18+X^27+……+X^288）*……*（1+X^289）;
阅读全文

posted @ 2009-04-24 14:23 DreamSky 阅读(507) | 评论 (1) 编辑

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜