[HDU]1723Distribute Message

http://acm.hdu.edu.cn/showproblem.php?pid=1723

 

这道题呢讲的貌似是一个人让别人站一排传递信息，其中n代表一共有几个人，m代表一个人能传多远，问有从第一个传到最后一个一共有多少种传法。

Hint
4 1 : A->B->C->D
4 2 : A->B->C->D, A->C->D, A->B->D

从Hint中可以看出一个人可以在他传播距离内，传播给任意距离的人。

本来这道题，我是没有什么思路，后来想想，这不就是[HDU]1208Pascal's Travels（http://www.cnblogs.com/sjy123/p/3249820.html）的简化版么？

然后，就秒AC了。。。

#include"stdio.h"
#include"string.h"
int dp[50];
int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
         if(n==0&&m==0)
         break;
         memset(dp,0,sizeof(dp));
         dp[1]=1;
         for(i=1;i<=n;i++)
         {
             for(j=1;j<=m;j++)
             dp[i+j]+=dp[i];
         }
         printf("%d\n",dp[n]);
    }
}