此題我是做過的，挑戰上的一道題
剛開始想：不就是隔板法嗎？但是此題不同順序算同一種方案，隔板法顯然無法解決此類問題，只能用計數類dp
但是由於資料水，暴搜也可以過
我們根據是否包含1劃分 ，f[i][j]=f[i-1][j-1]+f[i-j][j];
這體現了「圍繞乙個基準點把乙個大問題劃分為兩個沒有交集的部分」的思想
#includeusing namespace std;
#define go(i,a,b) for(int i=a;i<=b;++i)
#define com(i,a,b) for(int i=a;i>=b;--i)
typedef long long ll;
ll f[206][26];
int n,m;
int main()
f[0][0]=1;
go(i,1,n)
go(j,1,min(i,m))
printf("%lld",f[n][m]);
return 0;
}
P1025 數的劃分
將整數nn分成kk份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7n 7，k 3k 3，下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。輸入格式 n,kn,k 6輸出格式 11個整數，即不同的分法。include d...
P1025 數的劃分
展開 將整數nn分成kk份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7n 7，k 3k 3，下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。n,kn,k 611個整數，即不同的分法。四種分法為 1,1,51,1,5...
P1025 數的劃分
題目描述 將整數n分成k份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入格式 n,k 6輸出格式 1個整數，即不同的分法。輸入輸出樣例 輸入 1 7 3 輸出 1 說明 提示 四種分法...