hdu 2151

地址：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;
}