題目←
大概需要更多方案數這方面dp的練習……
題意：在n個位置放 <= m個核電站，有多少種放法使最長連續核電站數 <= m
dp[i][j]定義：以第i個核電站為終點，最放連續j個核電站的方案數
這樣若j位置連續大於等於1個，則方案數為dp[i][j] = dp[i - 1][j - 1]，
若位置j連續為0，則為dp[i - 1]這一層所有狀態方案數的總和
注意列舉時j始終 < m，
#include
using
namespace
std;
const
int maxn = 1000 + 50;
long
long dp[maxn][maxn];
int n,m;
long
long ans;
int main()}}
for(int i = 0;i < m;i ++)ans += dp[n][i];
printf("%lld",ans);
return
0;}
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...
VIJOS P1232 核電站問題
jdoj 1373 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。現在，請你計算 對於給定的n和m，求不發生 的放置核物質的方案總數。輸入檔案只有一行，兩個正整數n,m。輸出檔案只有乙個正整數，表示方案總數。4 3 13 全部...