集合的划分

这题我给两个巨神讲，结果没讲明白QAQ

题解：

本题看上去很复杂，实际看完解释后，就明白了还挺简单的
本题细细解释就是将n个球放到k个无标号的盒子里，必须把每个盒子都放东西，但是每个盒子放几个没有限制。那么这样，对于每个球我们就有了两种选择：
1.单独放到一个单独的盒子中，这样方案数并不改变，即

dp[n][k]=dp[n-1][k-1]

2.将球放入已有其他球的盒子，这样在每种基础上又多了i*这些种，即

dp[n][k]=k*dp[n-1][k]

这样我们对方案数进行整合，即可得到状态转移方程，即

dp[n][k]=k*dp[n-1][k]+dp[n-1][k-1]

代码：

#include<bits/stdc++.h>
using namespace std;
int n,k,dp[105][105];
int main(){
	scanf("%d%d",&n,&k);
	if(n<k){
		printf("0");
		return 0;
	}
	for(int i=1;i<=n;i++) dp[i][i]=dp[i][1]=1;
	for(int i=1;i<=k;i++){
		for(int j=i+1;j<=n;j++){
			dp[j][i]=dp[j-1][i-1]+i*dp[j-1][i];
		}
	}
	printf("%d",dp[n][k]);
	return 0;
}