題目描述：
乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。
任務：對於給定的n和m，求不發生**的放置核物質的方案總數。
輸入描述：
輸入檔案只一行，兩個正整數n，m(1< n<50，2≤m≤5)
輸出描述：
輸出檔案只有乙個正整數s，表示方案總數。
樣例輸入：
4 3
樣例輸出：
( 1< n<50，2≤m≤5)
思路：
二維陣列f[i][j],i表示當前點，j表示i這個點有j個連續的核廢料。
當j==0時，f[i][0]就等於前乙個狀態f[i-1][0~m-1]的累加和。
當j!=0時，f[i][j]就等於f[i-1][j-1]。
#include
using
namespace
std;
const
int maxn=60;
long
long ans,f[maxn][maxn];
int n,m;
int main()
for(int i=0;icout
0;}
核電站問題
乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於給定的n和m，求不發生 的放置核物質的方...
1305 核電站問題
核電站問題 time limit 1 seconds memory limit 32768 k total submit 510 accepted 112 description 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。...
473 核電站問題
輸入檔案 nucle.in 輸出檔案 nucle.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 乙個核電站有 n 個放核物質的坑，坑排列在一條直線上。如果連續 m 個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於給定的 n 和 m 求不發生 的放置核物...