這個題目感覺到了用動態規劃，但是奈何組合數學的不好，沒有寫出狀態轉移方程
參考乙個博主的部落格，寫出了滿分**，還特意搜了一下斯特林數，學到了學到了
詳細解答在博主的部落格裡
鏈結如下
這是一道不太一樣的dp題，他的邊界在遞推的中間，而且還要注意每一維度的範圍，否則知道狀態轉移方程也寫不出來
算是比一般dp要難一些的dp了吧
記下來備查
滿分**如下
#include #include using namespace std;
int dp[201][201]; //注意 陣列的第二維度的範圍要和第一維度一樣 要不然會出錯
int main()
else dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
} }cout<
藍橋杯 演算法訓練 數的劃分
問題描述 將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。輸入格式 n，k輸出格式 乙個整數，即不同的分法 樣例輸入 7 3樣例輸出 4 資料規模和約定 6 講道理自己第一眼看...
藍橋杯 ALGO 22演算法訓練 數的劃分
問題描述 將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。輸入格式 n，k輸出格式 乙個整數，即不同的分法 樣例輸入 7 3樣例輸出 4資料規模和約定6 分析 遞迴問題，ste...
藍橋杯練習 演算法訓練
演算法訓練 審美課 時間限制 1.0s 記憶體限制 256.0mb 問題描述 審美的歷程 課上有n位學生，帥老師展示了m幅畫，其中有些是梵谷的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷，但是老師自己並沒有答案，因為這些畫看上去都像是小朋友畫的 老師只想知道，有多少對同學給出...