HDU 1029 Ignatius and the Princess IV （思维题，排序?） Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. ...

找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决 ...

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数———把组合问题的加法法则和幂级数的的乘幂的相加对应起来 我们从经典的砝码的例子讲起 题目：有1g ...

根据定义，这个序列作为函数的系数，称G(x)就是序列的母函数。和一般意义上的函数相比，母函数的功能是计数。 从百度和维基上能找到的相关说明都显得太学院派，不容易理解，还是用例子说明并引入吧。 有这样一道例题： 到这一章为止，已知 ...

Time limit per test: 2.0 seconds Memory limit: 512 megabytes 唐纳德先生的某女性朋友最近与唐纳 ...

目录 0. 前置 1. 广义二项式定理（牛顿二项式定理） 2. 双阶乘 3. 一些展开式 1. 形式幂级数的定义及基础运算（可略） 2. 生成函数 1. 普通生成函数（OGF） 1. ...

Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...

第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。 很容易得到递推公式 ： 如j=4时：dp[i][j]=0 j!=4时： 如何根据数组dp求对于一个数n，0~n满足要求的数呢？ 对于一个数,例如335 ...