HDU 1723 Distribute Message(递推）

题目链接

递推。。先预处理出小于m的，再推起来。

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