母函数
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
hdu 2065 红色病毒 指数型母函数
Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计原创 2016-11-03 16:33:42 · 438 阅读 · 0 评论 -
母函数模版及解释
例题:整数拆分即把整数拆分成若干个整数的和。整数拆分的方法不一,不同拆分法的总数叫做拆分数。例如将整数5拆分成正整数1,2,3,4的和的形式,求其母函数。分析:其母函数为:(1+x+x2+x3+x4+x5)*(1+x2+x4)*(1+x3)*(1+x4) =1+x+2*x2+3*x3+5*x4+6*x5+……由上式知x^5的系数是6,所以将5拆分成1,2,3,4的和的形原创 2016-10-31 19:07:23 · 309 阅读 · 0 评论 -
母函数训练C题 HDU 1085
C - Holding Bin-Laden Captive!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWe all know that Bin-Laden is a notorious terror原创 2016-10-31 20:12:50 · 334 阅读 · 0 评论 -
母函数 HDU 2082 找单词
Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值Input输入首先是一个整数N,代表测试实例的个数。 然后包括N行数据,每行包括26个Output对于每个测试实例,请输出能找到原创 2016-11-01 18:34:19 · 404 阅读 · 0 评论 -
母函数 hdu 1709
DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measu原创 2016-11-01 20:38:28 · 388 阅读 · 0 评论