中华鲁迅的专栏

关于什么是母函数 ， 以及在现实生活中的应用 ， 请大家详看 或者 HDU 母函数 PPT：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html对于给出的母函数模板 ， 让人理解起来比较费劲的！以下给出几种解释 ， 和自己理解！//made by syx //time 2010年9月11日 10:1

这是一题很典型的母函数的题，母函数我的博客中http://blog.youkuaiyun.com/hhq420684/article/details/12876993说的很明白，主要有两种，一种就是我们是说的有限的物体，一种就是无限的东西，那么我们这一题是很明显的有限的题目。其实这一题和1085是很像的，只要1085可以做的出的这一题就可以，因为两者的方法是差不多的。只是有一个数量范围的不同而已。下面就说说这

这是一道比较典型的母函数的题，其实我觉得所有的固定数量的这种母函数的题都是可以用无限的来做，当然了无限的也是可以用有限的情况来做，那么这一个就是无限的，就是直接可以用模板，至于模板的由来在前面已经讲过了，在这里就不在重复了。     他是只有26个字母，所以最开始的循环就是i只能循环25次（第一次是循环的时候就是赋初始值的时候），那么由于这题的数据，我们用大一点的数据，那么这时候他要求的不是定

这是一道变形的母函数题，如果你真正的理解了母函数模板的由来，那么我觉得后面所有的母函数都是很轻松解决的。但是如果你不是很了解各个变量的意义和变化的缘由，那么后面的母函数的题就会一塌糊涂，甚至是看不明白为什么。在前几篇的文章中我已经很明晰的分析了各个变量，以及变化的缘由，这里不再赘述，只是吧相应的思想说一下，不过还是建议不会的同学看看我前面几篇文章关于母函数的详解（虽然有的是转载的），只有真正弄明白

这是一道可以用背包来做的母函数，你看你的思想是什么。他的大意是给你很多有价值的器材，然后分别分给计算机大学个软件大学，那么计算机的不能小于软件的，也就是能均分就均分。不能的话就尽量差距最小。这就是可以用背包来做，如果可以均分的话，用一个背包装上一半，不能均分的话就是小于一半，那么和在一起就是小于等于一半。下面是一个背包的代码。#includeusing namespace s

母函数果然都是一样的额，思想都差不多啊。这题和前面差不多，这里不过多讲解。题目大意是有很多钱币，而且是数字的平方，让你写出给定一个数字，用这些钱币拼凑出的可能的情况数。就是数字换了，别的什么都没有换，思想就不在讲解了，只是提供一个可以AC的代码。供大家参考一下：#includeusing namespace std;#includeconst int Max=1003;in