题解 3027: 集合的划分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

集合的划分 递归

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; long long aaa(int n, int k) {     // ……

3027: 集合的划分题解(DP)

解题思路:递推公式-将n-1个子集放入k-1个盒子,如果第n个子集不在n-1子集中,那么方案数f[n-1][k-1],如果第n个子集在n-1个子集之中,那么方案数k*f[n-1][k]注意事项:返回类型longlong参考代码:#include#includeusi

3027: 集合的划分

```cpp#includeusingnamespacestd;longlongs(intn,intk)//第十行返回的数值可能会超过int范围,需要用longlong类型{if(n>n>>k;cout