- 博客(18)
- 收藏
- 关注
原创 第一类斯特林数 学习记录
第一类斯特林数: stir[n][m]=stir[n-1][m-1] + (n-1)*stir[n-1][m](初始化stir[0][0]=1其余stir[i][0]=0)C[n][m] = c[n-1][m] + c[n-1][m-1]意义:n个不同元素,划分为m个非空圆排列的方案数(n个人坐m张圆桌的方案数)例题:洛谷P4609 [FJOI2016] 建筑师 见下个博客本题题解。
2024-07-28 17:28:09
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人