HDU 2065 “红色病毒”问题 --指数型母函数

医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的. 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC. 由于这个数据

关于指数型母函数的题目,通过用公式并展开得到系数做的吧,取最后两位就是对100取模 1 #include<stdio.h> 2 3 int QuickPow(int a,long long n,int p){ 4 int temp=a,ans=1; 5 while(n){ 6 if(n&1)ans=ans*temp%p; 7 n>>=1; 8 temp=temp*temp%p; 9 } 10 return ans; 11 } 12 13 int main(){ 14 int

题目大意:求长度为n的DNA单链,满足C和T出现偶数次,A和G任意,这样的DNA单链有多少种 去学了下指数生成函数-- 设函数A(x)=∑+∞i=0Aixii! 那么两种元素的组合就是A(x)?B(x) 理由很简单,我们发现 Aixii!?Bjxjj!=Ai?Bj?(i+j)!i!?j!xi+j(i+j)! 组合数就这样被搞出来了 那么对于此题,A和G的生成函数显然是1+x1!+x22!+...=ex 而C和T的生成函数则是1+x22!+x44!+...=ex+e?x2 故答案函数F(x)=e2

排列组合 HDU - 1521 一句话区分指数型母函数和母函数就是 母函数是组合数,指数型母函数是排列数 #include<bits/stdc++.h> using namespace std; #define maxn 12 double ans[maxn],tp[maxn],inv[maxn]; int n,m,a[maxn]; void init() { inv[0]=1; for(int i=1; i<=11; i++) inv[i]=inv[i-1]*i; } int main

普通型母函数主要是求组合的方案数,而指数型母函数则是求多重排列数. 例如:设有8个元素,a1重复3次,a2重复2次,a3重复3次.从中取出r个集合,求其组合数. 推荐:http://www.wutianqi.com/?p=2644 对于代码的推荐:http://blog.csdn.net/a342374071/article/details/6537960 以hdu 1521为例: 有n种物品,并且知道每种物品的数量.要求从中选出m件物品的排列数.例如有两种物品A,B,并且数量都是1,从中选2件

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1521 题目大意: 有n种物品,并且知道每种物品的数量.要求从中选出m件物品的排列数.例如 有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种. 思路: 典型的指数型母函数.指数型母函数的一般问题为:n个元素组成的多重集,其 中a1重复了n1次,a2重复了n2次,-,ak重复了nk次.若n = n1 + n2 + - + nk,从n个元素中

"红色病毒"问题 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4742    Accepted Submission(s): 1985 Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,

排列组合 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3438    Accepted Submission(s): 1439 Problem Description 有n种物品,并且知道每种物品的数量.要求从中选出m件物品的排列数.例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA&

"红色病毒"问题 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4355    Accepted Submission(s): 1807 Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现