母函数
求n种数字构造序列方案数公式的推导方法
DD(XYX)
[╥_╥]
展开
-
HDU 5362 Just A String 指数型母函数
题面 Description 用m种字母构造一个长度为n的字符串,如果一个字符串的字母重组后可以形成一个回文串则该串合法,问随机构成的长为n的字符串的合法子串数目期望值. Input 第一行一整数T表示用例组数,每组用例输入两个整数n,m(1≤n,m≤2000). Output 问构成的字符串的合法子串数目期望值,结果乘m^n后模10^9+7. 题解 这是一道很好的练指数型母函数的...原创 2019-12-27 20:31:25 · 149 阅读 · 1 评论 -
HDU2065 “红色病毒”问题 (指数型母函数经典板题)
题面 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有...原创 2019-12-26 19:50:05 · 289 阅读 · 0 评论