hdu 2151

HDU 2151 题解

最新推荐文章于 2025-09-12 13:16:34 发布

weixin_30894583

最新推荐文章于 2025-09-12 13:16:34 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/andre0506/archive/2012/07/08/2582009.html

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

题意：中文……

mark：递推。dp[i][j]代表第i时刻在第k棵树的方法数。dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1]。

代码：

#include <stdio.h>
#include <string.h>

int dp[110][110];

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