母函数模板
2012-10-02 18:18
204 查看
对应的母函数:
#include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define maxn 400 typedef __int64 LL; LL c1[maxn],c2[maxn]; int main() { int n; while(cin>>n) { for(int i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(int i=2;i<=n;i++) { for(int g=0;g<=n;g++) for(int k=0;k+g<=n;k+=i) c2[k+g]+=c1[g]; for(int g=0;g<=n;g++) { c1[g]=c2[g]; c2[g]=0; } } cout<<c1 <<endl; } return 0;}
相关文章推荐
- 母函数详解和史上最通用最高效的母函数模板
- HDU 1028 整数拆分 (母函数_模板|| 背包)
- 母函数模板
- 母函数详解和史上最通用最高效的母函数模板
- 母函数详解和史上最通用最高效的母函数模板
- HDOJ 2152 Fruit(母函数模板题)
- 母函数 入门+模板
- 母函数模板分析
- Square Coins (HDU 1398) ———母函数模板详解
- HDU 2082 母函数模板题
- 组合数学 - 母函数 --- 模板 + 详解
- ACM 母函数模板 详解 + 理解!(母函数二)
- hdu1028Ignatius and the Princess III(最基础的母函数模板)
- 母函数模板
- HDOJ 1398 Square Coins(母函数—整数拆分模板题)
- HDOJ 2082 找单词(母函数模板题)
- 组合数学 - 母函数的运用 + 模板 --- hdu : 2082
- HDU 1398 Square Coins(母函数模板题)
- 母函数模板
- 普通型母函数模板