hdu 2151 worm

题目

虽然说很水，但是对于我这种菜鸟来说，感觉这道题还不错，又一次然我认识到了什么是动态规划。

首先找到规划方程：dp[i][j]=dp[i-1][j-1]+_dp[i-1][j+1];

dp[i][j]代表这个虫子在第i时刻到达了第j棵树的位置共有的方案数，注意初始化，由于在0时刻该虫子在p这个位置，所以方案数为1，即dp[0][p]=1;

#include<stdio.h>#include<string.h>int main(){    int N,P,M,T;    int dp[100][100];    while(~scanf("%d%d%d%d",&N,&P,&M,&T))    {        memset(dp,0,sizeof(dp));        dp[0][P]=1;        for(int i=1;i<=M;i++)        {            for(int j=1;j<=N;j++)            {                dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];            }        }        printf("%d\n",dp[M][T]);    }    return 0;}