hdu 2152(简单dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2151

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 111
int dp[MAXN][MAXN];
//dp[i][j]表示第i分钟在第j棵树时的方案数
//dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];

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