母函数
wlxsq
美丽的风景总是在远方
展开
-
【背包/母函数】HDU2069-Coin Change
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069 Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these co原创 2016-08-15 16:17:20 · 458 阅读 · 0 评论 -
【完全背包/母函数/递推】HDU1028-Ignatius and the Princess III
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The se原创 2016-08-14 23:43:59 · 829 阅读 · 1 评论 -
【完全背包/母函数】HDU1284钱币兑换问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑原创 2016-04-07 14:24:11 · 385 阅读 · 0 评论 -
【01背包/母函数】HDU2079选课时间(题目已修改,注意读题)【用背包求解方案数】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input 输入数据的第一行是一个数据T,表示有T组数据。 每原创 2016-04-19 15:03:16 · 446 阅读 · 0 评论