hdu 2151 简单dp

#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cstring>#include<vector>#include<queue>#include<map>#include<set>using namespace std;int dp[120][120];int main(){    int n,p,m,t;    while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)    {        memset(dp,0,sizeof(dp));        dp[0][p]=1;//dp[i][j]表示第i分钟到j棵树的方法数        for(int i=1;i<=m;i++)        {            for(int j=1;j<=n;j++)            {                if(j==n)                dp[i][j]=dp[i-1][j-1];                else if(j==1)                dp[i][j]=dp[i-1][j+1];                else                dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];            }        }        cout<<dp[m][t]<<endl;    }}