VIJOS P1232 核電站問題

jdoj 1373

乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。         現在，請你計算：對於給定的n和m，求不發生**的放置核物質的方案總數。

輸入檔案只有一行，兩個正整數n,m。

輸出檔案只有乙個正整數，表示方案總數。

4 3

13 全部資料n< =50,m< =5 

code:

#includeusing

namespace
std;
long
long f[100
];int
main()
printf(
"%lld
",f[n]);
return0;
}

vijos1232 核電站問題

題目 大概需要更多方案數這方面dp的練習 題意 在n個位置放 m個核電站，有多少種放法使最長連續核電站數 m dp i j 定義 以第i個核電站為終點，最放連續j個核電站的方案數 這樣若j位置連續大於等於1個，則方案數為dp i j dp i 1 j 1 若位置j連續為0，則為dp i 1 這一層所...

Vijos 1232 核電站問題

乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。現在，請你計算 對於給定的n和m，求不發生 的放置核物質的方案總數。輸入檔案只有一行，兩個正整數n,m。輸出檔案只有乙個正整數，表示方案總數。4 3131s 全部資料n 50,m ...

Vijos 1232 核電站問題（遞推）

題目鏈結 好久沒有 搞遞推，這個題在dp專題，其實是赤裸裸的一維的遞推，想了好一會啊。f n 可以由第乙個不放f n 1 加第乙個放第二個不放f n 2 加。f n f n 1 f n 2 f n m 刪除中間輸出的時候，改錯了2次。1 include 2 include 3 include 4 i...