标签:blog io ar os sp for 数据 div log
题目描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
输入仅一行:n,k;
即整数n和份数k。
数据范围:6<n<=200,2<=k<=6
一个整数,即不同的分法。
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<cstdlib> #include<string> #include<queue> #include<vector> using namespace std; int n,k,dp[210][10]; int main() { scanf("%d%d",&n,&k); for(int i=0;i<=n;i++) dp[i][1]=1; for(int i=1;i<=n;i++) for(int j=1;j<=k;j++) if(i>=j) dp[i][j]=dp[i-1][j-1]+dp[i-j][j]; printf("%d\n",dp[n][k]); return 0; }
标签:blog io ar os sp for 数据 div log
原文地址:http://www.cnblogs.com/a972290869/p/4099569.html