9267:核電站
總時間限制: 5000ms 單個測試點時間限制: 1000ms 記憶體限制: 131072kb
描述 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。
任務：對於給定的n和m，求不發生**的放置核物質的方案總數
輸入 只一行，兩個正整數n，m( 1 < n < 50，2 ≤ m ≤ 5 )
輸出 乙個正整數s，表示方案總數。
樣例輸入
4 3
樣例輸出
13 solution：f[i][j]表示前i個已經連續了j個。那麼當前有兩種狀態：1.當前這個格仔放的話，那麼加上這個格仔為j個，所以由j-1推來。2.不放的話，前面的狀態是什麼都可以了，所以從f[i][0..m-1]推來。（另外記得開long long不然會wa）
#include
using
namespace
std;
long
long n,m,f[52][8],ans;
int main()
else
f[i][j]+=f[i-1][j-1];
if (i==n)
ans+=f[i][j];
}printf("%lld",ans);
}
核電站問題 動態規劃
核電站問題 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於給定的n和m，求不發生 的放置核物質的方案總數。輸入描述 input description 輸入檔案只一行，兩個正整數n，m 2 n 50，2 m 5 輸出...
OpenJudge9267 核電站 動態規劃
9267 核電站 總時間限制 5000ms 單個測試點時間限制 1000ms 記憶體限制 131072kb 描述 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於給定的n和m，求不發生 的放置核物質的方案總數 輸入 只...
國際原子能機構 核電站正成為網路攻擊的新目標
國際原子能機構總幹事 北京時間10月11日訊息，據外媒報道，國際原子能機構表示，三年前，黑客開始對核電站進行網路攻擊，此類設施的安全威脅正在逐漸增高。國際原子能機構 iaea 總幹事天野之彌稱，除了愈演愈烈的網路攻擊，還有人試圖從核電站偷盜鈾原料製造髒彈 放射性炸彈 天野之彌不願透露網路攻擊的相關細...