乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。
任務：對於給定的n和m，求不發生**的放置核物質的方案總數
只一行，兩個正整數n，m( 1 < n < 50，2 ≤ m ≤ 5 )
乙個正整數s，表示方案總數。
4 3
13dp[i]表示到第i個坑的方案數。首先考慮i(1《種方案。然後考慮i>=m的情況，用所有的方案數減去不合法的方案數dp[i]=dp[i-1]*2-dp[i-m-1]即可。
ac**：
1 #include 2 #include 3using
namespace
std;
4int
n,k;
5long
long dp[110
]; 6
intmain()
OpenJudge9267 核電站 動態規劃
9267 核電站 總時間限制 5000ms 單個測試點時間限制 1000ms 記憶體限制 131072kb 描述 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。任務 對於給定的n和m，求不發生 的放置核物質的方案總數 輸入 只...
openjudge 數字統計
總時間限制 1000ms 記憶體限制 100000kb 描述輸入n個整數,統計每個數出現的次數.輸入 第一行是乙個整數n 1 n 1000 接下來n行每行乙個整數.輸出 第一行輸出總共有多少個不同的整數.接下來每行輸出乙個整數及這個整數出現的次數,用空格分隔.輸出的整數的順序與它們在輸入中第一次出現...
Openjudge 括號匹配
這個用了普通的迴圈，資料量不是很大的話效率還是不錯的，如果資料比較大的話，換別的方法可能效率會高一點。思路很簡單 以字串中是否還存在沒有匹配過的 作為這個字串已經處理完畢的標誌。1，讀入字串，並進行處理，把所有不是 和 的字元都轉換成空格。2，從開始掃瞄字串，如果掃瞄到 記錄 的位置，直到掃瞄到 3...