hdoj2151简单的计数DP

//一看题目发现跟数塔问题很类似
//提取信息  时间 位置 总数
//关于计数的简单DP
//0MS 1668K 
#include <iostream>
using namespace std;

#define  MAX_N 110
static int N,P,M,T;
static int dp[MAX_N][MAX_N];//记录第i分钟后在第j课树的总情况数目

static void DP()
{
	memset(dp,0,sizeof(dp));
	dp[0][P] = 1;
	for (int i=1;i<=M;++i)
	{
		for (int j=1;j<=N;++j)
		{
			if (j==1)
			 dp[i][j] += dp[i-1][j+1];
			else if (j==N)
			 dp[i][j]+= dp[i-1][j-1];
			else
			 dp[i][j]+=(dp[i-1][j-1]+dp[i-1][j+1]);
		}
	}
	printf("%d\n",dp[M][T]);
}


int main()
{
	while(~scanf("%d %d %d %d",&N,&P,&M,&T))
	{
		DP();
	}
	return 0;
}