G46 第二类斯特林数 斯特林子集数_哔哩哔哩_bilibili
组合数: C[n][m]=C[n-1][m-1]+C[n-1][m] C[i][0]=1;
第一类斯特林数: n个数 划分为m个非空圆排列的组合数(n个数特异性,m个圆无特异性)
stir1[n][m]=stir1[n-1][m-1]+(n-1)*stir1[n-1][m] stir1[0][0]=1 stir1[i][0]=0;
第二类斯特林数:n个不同元素划分为m个非空子集的方案数(n特意,m无特意性)
stir2[n][m]=stir2[n-1][m-1]+m*stir2[n-1][m] stir2[0][0]=1 stir2[i][0]=0;
若这m个子集有特异性则stir2[n][m]=m*(stir2[n-1][m-1]+stir2[n-1][m])