hdu 2151

#include<stdio.h>#include<string.h>int max(int a,int b){return a>b?a:b;}int main(){int n,p,m,t,i,j;int f[200][200];while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF){memset(f,0,sizeof(f));f[0][p]=1;for(i=1;i<=m;i++)for(j=1;j<=n;j++)f[i][j]=max(f[i][j],f[i-1][j+1]+f[i-1][j-1]);printf("%d\n",f[m][t]);}return 0;}思路：dp[i][j]表示第i秒虫子爬到第j棵树上的最大方案数，那么转移方程就是：dp[i][j]=max(dp[i][j],dp[i-1][j-1]+dp[i-1][j+1])；