演算法訓練 未名湖邊的煩惱
時間限制：1.0s 記憶體限制：256.0mb
問題描述
每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。
每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）
輸入格式
兩個整數，表示m和n
輸出格式
乙個整數，表示隊伍的排法的方案數。
樣例輸入
3 2樣例輸出 5
資料規模和約定
m,n∈［0,18］
問題分析
題解：直接暴力搜了一下，發現最大結果4e8,這樣直接交上去肯定會超時，考慮使用記憶化搜尋，使用三維陣列記錄所有搜尋過得狀態，複雜度就降低為16000了
#include#include#includeusing namespace std;
int dp[60][50][50];
int dfs(int num,int n,int m)
if(dp[num][n][m]!=-1)
return dp[num][n][m];
dp[num][n][m]=0;
if(m>0)
if(num>0)
return dp[num][n][m];
}//#define cdzsc
int main()
return 0;
}
藍橋杯 ALGO 122 未名湖邊的煩惱
演算法訓練 未名湖邊的煩惱 時間限制 1.0s 記憶體限制 256.0mb 問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排...
藍橋杯ALGO122 未名湖邊的煩惱（遞迴 遞推）
問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。每天早上，租鞋視窗都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...
藍橋杯 序列計數 記憶化搜尋
問題描述 小明想知道，滿足以下條件的正整數序列的數量 1.第一項為 n 2.第二項不超過 n 3.從第三項開始，每一項小於前兩項的差的絕對值。請計算，對於給定的 n，有多少種滿足條件的序列。輸入格式 輸入一行包含乙個整數 n。輸出格式 輸出乙個整數，表示答案。答案可能很大，請輸出答案除以10000的...