ACM_母函数
cowboy90
这个作者很懒,什么都没留下…
展开
-
hdoj1709 The Balance (母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1709 The Balance Problem Description Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not原创 2013-11-12 21:43:05 · 501 阅读 · 0 评论 -
hdoj1028 Ignatius and the Princess III (母函数-整数拆分)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028 Ignatius and the Princess III Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are la原创 2013-11-12 20:50:33 · 689 阅读 · 0 评论 -
母函数讲解
实例讲解1: 有1g,2g,3g,4g四个重量的砝码各一个,问它们能称出哪些重量来?能称出的每一种重量有几种方案? 我们用x的指数来表示一个砝码能贡献的重量,x的系数表示贡献这种重量的方案数,不同的贡献之间用加号连接: 1g砝码能贡献:x^0+x^1=1+x 2g砝码能贡献:x^0+x^2=1+x^2 3g砝码能贡献:x^0+x^3=1+x^3 4g砝码能贡献:x^0+x^4=原创 2017-06-13 23:01:55 · 274 阅读 · 0 评论 -
hdoj2079 选课时间(题目已修改,注意读题) (母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 题意: 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第一行是两个整数n(1 接着有k行,每行有两个整数a(1原创 2017-06-14 20:42:21 · 482 阅读 · 1 评论