3027: 集合的划分
摘要:```cpp
#include
using namespace std;
long long s(int n,int k) //第十行返回的数值可能会超过int范围,需要用long long……
3027: 集合的划分题解(DP)
摘要:解题思路:递推公式- 将n - 1个子集放入k - 1个盒子, 如果第n个子集不在n- 1子集中, 那么方案数 f[n-1][k-1], 如果第n个子集在n-1个子集之中,那么方案数k * f[n-1……