1039 數的劃分
2023年noip全國聯賽提高組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題目描述 description
將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同(不考慮順序)。
例如：n=7，k=3，下面三種劃分方案被認為是相同的。
1 1 5
1 5 1
5 1 1
問有多少種不同的分法。
輸入描述 input description
輸入：n，k (6輸出：乙個整數，即不同的分法。
樣例輸入 sample input
7 3樣例輸出 sample output
4資料範圍及提示 data size & hint
#include
#include
#include
#include
#include
using
namespace std;
int n,k,f[
205][10
];intmain()
printf
("%d\n"
,f[n]
[k])
;return0;
}
1039 數的劃分
題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description 輸入 n，k 6輸出描述 outpu...
Wiki OI 1039 數的劃分
演算法與思路 劃分型dp，遞推 將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 因此將n劃分份的一種方法唯一的表示為n1 n2 nk,其中n1 n2 nk.這樣可以形象地把n的k份劃分看作是把n塊積...
CodeVS 1039 數的劃分
題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description n，k 6 輸出描述 output ...