题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 using namespace std; typedef long long ll; ll dp[30][55] ...
分类：
其他好文 时间：
2020-02-06 18:16:06
阅读次数：
69
问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值，那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项，所以暴力多项式相乘即可。 举个例子，第一组样例的母函数就是： $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 ...
分类：
其他好文 时间：
2019-08-30 22:48:46
阅读次数：
94
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9239 Accepted Submission(s): 6445 Problem Des ...
分类：
其他好文 时间：
2018-07-17 16:21:59
阅读次数：
113
普通型母函数详解见这里：http://www.wutianqi.com/?p=596 裸题，存个板子。 ...
分类：
其他好文 时间：
2017-01-17 07:45:06
阅读次数：
111
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5782 Accepted Submission(s): 4062
Problem Description
假设有x1个字母A， x2个字母B,.......
分类：
其他好文 时间：
2016-04-22 19:58:34
阅读次数：
219
找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归 ...
分类：
其他好文 时间：
2016-04-02 16:14:51
阅读次数：
226
Problem Description
假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。
Input
输入首先是一个整数N，代表测试实例的个数。
然后包括N行数据...
分类：
编程语言 时间：
2015-03-29 15:10:14
阅读次数：
254
母函数#include#include#define min(a,b) ((a)<(b)?(a):(b))int N,v[26],n[26],a[55],b[55],i,j,k,last,last2,sum;int main(){ scanf("%d",&N); while(N--...
分类：
其他好文 时间：
2015-01-18 18:28:43
阅读次数：
258
题目大意：每个单词都有一个值，从A、B…到Z的值分别为1、2…到26
现在给你26个字母每个字母的个数，问：能找到多少个字母总价值<=50
的单词数。(单词排列顺序无关，ACM和CMA和AMC都视为同一个单词)
思路：很多人都是用母函数做的，这里说下动态规划的思想。
把A、B…到Z看做26种物品，每种物品的价值为1、2…到26，每种物品的
个数有num[i]个。现有一个容量为50的背包，问有多少种装法，能满足背
包中总价值<=50
过程：开个二维数组，一维26个表示字母种类，二维50个表示价值。最后
从1-...
分类：
其他好文 时间：
2014-10-20 11:47:56
阅读次数：
234
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4129 Accepted Submission(s): 2958
Problem Description
假设有x1个字母A， x2个字母B,.......
分类：
其他好文 时间：
2014-10-19 10:15:10
阅读次数：
187
