题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素， ...
分类：
其他好文 时间：
2016-04-03 13:16:04
阅读次数：
320
找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归 ...
分类：
其他好文 时间：
2016-04-02 16:14:51
阅读次数：
226
指数型生成函数公式（其中一个）： 指数阶一般求解的问题：已知有n种颜色的球，第1种X1个，第2种X2个，第3种X3个。。。求从中取m个的方案数(组合数)。 公式中的ak/k!就是所求的组合数，ak为排列数。 只要把求系数的时候每个都相应的 除以i的阶乘即可 ...
分类：
其他好文 时间：
2016-04-01 01:08:25
阅读次数：
169
生成函数，英文是Generating Function。恕本人不才，本文只介绍生成函数的其中一种用法。 生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。 对于母函数，我看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数 ...
分类：
其他好文 时间：
2016-03-31 12:58:08
阅读次数：
195
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。 生成函数是说，构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数，看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来，把离散数列间的相互 ...
分类：
其他好文 时间：
2016-03-27 11:01:16
阅读次数：
156
ps:get到了母函数...看了好久的模板与介绍....似懂非懂..决定要多找些题来试试... 代码：
分类：
其他好文 时间：
2016-03-17 07:06:44
阅读次数：
117
A函数: 用于实例化Action 格式：[项目://][分组/]模块 /** * A函数用于实例化Action 格式：[项目://][分组/]模块 * @param string $name Action资源地址 * @param string $layer 控制层名称 * @param boole
分类：
Web程序 时间：
2016-03-09 14:16:59
阅读次数：
258
这个题的意思是给你1^2 2^2 3^2 ... 17^2这17个数， 为你组成i的方案数有多少个， 可以通过普通母函数来求解， 系数就代表方案数， (1+x+x^2+...x^300)(1+x^2+)..., 代码如下： #include <iostream> #include <algorith
分类：
其他好文 时间：
2016-02-25 15:27:58
阅读次数：
239
（前排出售零食瓜子） 前言：（????不看会吃亏的） 接下来要讲的算法比较难，一般人听不懂，因为你不能用常人的思想去理解 就像高数（说多了都是泪( >﹏<。)） 你要用常规方法去想肯定很累(￣▽￣)~* 有时候一直半解的多读几遍反而高效 就像矩阵，发明矩阵的人是天才，我们只能在使用矩阵的同时一直感叹
分类：
其他好文 时间：
2016-02-22 19:12:17
阅读次数：
202
Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value
分类：
其他好文 时间：
2016-02-22 00:13:20
阅读次数：
244
