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 __int64 p[51];5
intmain()
614     scanf("
%d%d
",&n,&m);
15     p[0] = 1;16
for(i = 1;i <= m-1;i ++)
1720
for(i = m;i <= n;i ++)
2126
}27     printf("
%i64d\n
",p[n]);
28return0;
29 }

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 P1232 核電站問題

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