[恢]hdu 1028

2011-12-16 08:28:00

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028

题意：一个整数n，可以表示为多少种和的形式。

mark：dp[i][j]表示和为j且和里面最大的数字不超过i的种类数，有dp[i][j] = dp[i-1][j] + dp[i][j-i]。

代码：

# include <stdio.h>

int dp[130][130] ;

int main (){int i, j, n ;    dp[0][0] = 1 ;for (i = 1 ; i <= 120 ; i++)    {for (j = 0 ; j < i ; j++) dp[i][j] = dp[i-1][j] ;for (j = i ; j <= 120 ; j++)            dp[i][j] = dp[i-1][j] + dp[i][j-i] ;    }while (~scanf ("%d", &n))    {        printf ("%d\n", dp[n][n]) ;    }return 0 ;}

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314966.html

[恢]hdu 1028相关推荐

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 2015
2011-12-14 05:49:09 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2015 题意:中文,忒麻烦了. 代码: # include < ...
[恢]hdu 2014
2011-12-12 05:46:08 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2014 题意:中文题. mark:wa了3次!!!因为敲错变量!!! ...
[恢]hdu 1412
2011-12-20 14:46:51 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1412 题意:中文. 代码: # include <stdio ...
[恢]hdu 2098
2011-12-16 04:54:26 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2098 题意:中文,水.直接爆. 代码: # include < ...
[恢]hdu 1259
2011-12-17 06:39:22 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1259 题意:中文.水题,直接模拟. 代码: # include & ...
[恢]hdu 2524
2011-12-14 05:20:24 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2524 题意:中文. mark:有意思.2个维度分开考虑,结果相乘, ...
[恢]hdu 1279
2011-12-20 05:17:41 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1279 题意:中文.没啥好说的. 代码: # include < ...
[恢]hdu 2077
2011-12-16 23:24:42 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2077 题意:中文. mark:递推.dp[i][0]表示i个盘子从 ...

[恢]hdu 1028

[恢]hdu 1028相关推荐

最新文章

热门文章