题目：

P3119 核电站问题

时间: 1000ms / 空间: 65536KiB / Java类名: Main

描述

　　一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 

　　任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 

输入格式

　　输入文件只一行，两个正整数N，M( 1 

输出格式

　　输出文件只有一个正整数S，表示方案总数。

测试样例1

输入

4 3

输出

13

题解：

动态规划

f[i][j]为到第i个,放了j个爆炸物的方案数。

数学方法不行QAQ

1 #include
        
          2 using namespace std; 3 #define LL long long 4 LL f[55][6]; 5 int main() 6 { 7     freopen("nucle.in","r",stdin); 8     freopen("nucle.out","w",stdout); 9     LL ans,n,m,i,j,k;10     scanf("%lld %lld",&n,&m);11     memset(f,0,sizeof(f));//f[i][j]为到第i个,放了j个爆炸物的方案数.12     f[1][0]=f[1][1]=1;13     for(i=2;i<=n;i++)14     {15         for(j=0;j
         
          =1;i--)ans-=i;28         printf("%lld",ans);29     }*/30     return 0;31 }