n个不同的球放m个不同的箱子里面，每个箱子都至少有1个球，输出方案

球不同，盒不同，不能空 那就是(球不同，盒同，不允许为空)对盒子进行全排列 答案就是 m!*dp[n][m] (dp[n][m]是第二类斯特林数)

也可以dfs去算：不过会很慢；

只能小数目，大数跑出来很慢

方案：我是通过dfs然后去重去输出

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[30][30];
int a[11];
string s="ABCDEFGHIJKLMNOPQRSTUVW";
int n,m;
ll cnt=0;
string sl[30];
void dfs(int x,int id){
	if(id==m){
		a[m]=x;
		string ss=s.substr(0,n),x1="";
		map<string,int>mp;
		do{
			int now=0;
			for(int i=1;i<=m;i++){
				sl[i]=ss.substr(now,a[i]);
				sort(sl[i].begin(),sl[i].end());
				x1+=sl[i];
				now+=a[i];
			}
			if(mp[x1]){
				x1="";
			}
			else{
				cnt++;
				mp[x1]=1;
				x1="";
				for(int i=1;i<=m;i++){
					if(i!=m) cout<<sl[i]<<" ";
					else cout<<sl[i]<<endl;
				}
			}
			
		}while(next_permutation(ss.begin(),ss.end()));
	}
	else{
		for(int i=1;i<=x-(m-id);i++){
			a[id]=i;
			dfs(x-i,id+1);
			a[id]=0;
		}
	}
} 
int main(){
	
	cin>>n>>m;
	ll ans=1;
	for(int i=1;i<=m;i++){
		ans*=i;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){//i个球放j个盒子 
			if(i > j) dp[i][j] = j*dp[i-1][j] + dp[i-1][j-1];//前面i-1个球放在了j个盒子里，那么第i个球就有j中方法或者前面i-1个球放在了j-1个盒子里，那么第i个球就只能放在第j盒子， 
		    if(i == j) dp[i][j] = 1;//i=j，那就只有一种方法； 
		    if(i < j)  dp[i][j] = 0;//i比j小说明有盒子空着，所以是0 
		}
	}
	cout<<"公式计算出来的方案数："<<ans*dp[n][m]<<endl;
	dfs(n,1);
	cout<<"dfs跑出来的方案数："<<cnt<<endl;
}