#include<stdio.h>
#include<string.h>
int dp[101][101];
void main()
{
int n,p,m,t,i,j;
while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)
{
memset(dp,0,sizeof(dp));
dp[m][t]=1;
for(i=m-1;i>=0;i--)
for(j=1;j<=n;j++)
{
if(j>=2)
dp[i][j]+=dp[i+1][j-1];
if(j<=n-1)
dp[i][j]+=dp[i+1][j+1];
}
printf("%d\n",dp[0][p]);
}
}
//dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];dp[i][j]
//int a[M][T] ; 表示虫子 第 M 分钟时在 第T颗树的方法数状态转移方程为 : a[M][T] = a[M-1][T-1] + a[M-1][T + 1];
2151
最新推荐文章于 2022-02-21 22:16:30 发布