hdu 2152(简单dp)

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

View Code

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstring>

 4 using namespace std;

 5 #define MAXN 111

 6 int dp[MAXN][MAXN];

 7 //dp[i][j]表示第i分钟在第j棵树时的方案数

 8 //dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];

 9 

10 int main(){

11     int n,m,p,t;

12     while(~scanf("%d%d%d%d",&n,&p,&m,&t)){

13         memset(dp,0,sizeof(dp));

14         dp[m][t]=1;

15         for(int i=m-1;i>=0;i--){

16             for(int j=1;j<=n;j++){

17                 if(j-1>=1){dp[i][j]+=dp[i+1][j-1];}

18                 if(j+1<=n){dp[i][j]+=dp[i+1][j+1];}

19             }

20         }

21         printf("%d\n",dp[0][p]);

22     }

23     return 0;

24 }

25 

26 

27