Vijos 1232 核电站问题（递推）

题目链接

好久没有 搞递推，这个题在DP专题，其实是赤裸裸的一维的递推，想了好一会啊。F（n)可以由第一个不放F(n-1)加第一个放第二个不放f(n-2)加。。。

F(N) = F(N-1)+F(N-2)...F(N-M)删除中间输出的时候，改错了2次。。。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
__int64 p[51];
int main()
{
    int bi[7];
    int i,j,n,m;
    bi[0] = 1;
    for(i = 1;i <= 5;i ++)
    {
        bi[i] = 2*bi[i-1];
    }
    scanf("%d%d",&n,&m);
    p[0] = 1;
    for(i = 1;i <= m-1;i ++)
    {
        p[i] = bi[i];
    }
    for(i = m;i <= n;i ++)
    {
        for(j = 1;j <= m;j ++)
        {
            p[i] += p[i-j];
        }
    }
    printf("%I64d\n",p[n]);
    return 0;
}