hdu 1028 母函数

这道题比较简单，可以说是母函数的模板题，直接套用模板就可以解了。

#include <cstdio>
#include <iostream>using namespace std;int n;int main()
{while (scanf("%d",&n)!=EOF){int c1[150],c2[150];for (int i=0;i<=n;i++){c1[i]=1; c2[i]=0;}for (int i=2;i<=n;i++){for (int j=0;j<=n;j++){for (int k=0;j+k<=n;k+=i){c2[j+k]+=c1[j];}}for (int j=0;j<=n;j++){c1[j]=c2[j];c2[j]=0;}}printf("%d\n",c1[n]);}return 0;
}

hdu 1028 母函数相关推荐

HDU - 1028——母函数入门
[题目描述] "Well, it seems the first problem is too easy. I will let you know how foolish you are l ...
hdu 1028 母函数模版题
母函数详解 http://www.wutianqi.com/?p=596 第二种: 求用1分.2分.3分的邮票贴出不同数值的方案数: 大家把这种情况和第一种比较有何区别?第一种每种是一个,而这里每种是 ...
hdu 1028 母函数入门题
点击打开链接题意:给出n n<=120,拆分n的方法数? (1+x^2+x^3+..x^n) *(1+x^2+x^4+x^6+...) *(1+x^3+x^6+...) 第i个表达式代表了数 ...
hdu 1028 Ignatius and the Princess III 母函数入门
传送门文章目录题意: 思路: 题意: 给你一个数nnn,问你有多少种方案用1−n1-n1−n的数能组成nnn,数的使用次数无限制. n≤120n\le120n≤120 思路: 考虑构造母函数. 对 ...
hdu 1398 Square Coins/hdu 1028 Ignatius and the Princess III
两道母函数的模板题: http://acm.hdu.edu.cn/showproblem.php?pid=1398 View Code #include<iostream>#include ...
[恢]hdu 1028
2011-12-16 08:28:00 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:一个整数n,可以表示为多少种和的形式. mark:dp ...
HDU2110 Crisis of HDU【母函数】
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDOJ 1028 母函数解法
题目略. 什么是母函数? 在数学中,某个序列的母函数,是一种形式幂级数, 其每一项的系数可以提供关于这个序列的信息.使用母函数解决问题的方法称为母函数方法. 母函数可分为很多种,包括普通母函数.指数母 ...
HDU 1028 HDU Ignatius and the Princess III
简单的钱币兑换问题,就是钱的种类多了一点,完全背包. #include<cstdio> #include<cstring> int main () {int i,j,dp[12 ...

hdu 1028 母函数

hdu 1028 母函数相关推荐

最新文章

热门文章