ACM_母函数
cowboy90
这个作者很懒,什么都没留下…
展开
-
hdoj1709 The Balance (母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1709The BalanceProblem DescriptionNow 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 · 512 阅读 · 0 评论 -
hdoj1028 Ignatius and the Princess III (母函数-整数拆分)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028Ignatius and the Princess IIIProblem 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 · 703 阅读 · 0 评论 -
母函数讲解
实例讲解1:有1g,2g,3g,4g四个重量的砝码各一个,问它们能称出哪些重量来?能称出的每一种重量有几种方案?我们用x的指数来表示一个砝码能贡献的重量,x的系数表示贡献这种重量的方案数,不同的贡献之间用加号连接:1g砝码能贡献:x^0+x^1=1+x2g砝码能贡献:x^0+x^2=1+x^23g砝码能贡献:x^0+x^3=1+x^34g砝码能贡献:x^0+x^4=原创 2017-06-13 23:01:55 · 286 阅读 · 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 · 506 阅读 · 1 评论