G45 第一类斯特林数 斯特林轮换数_哔哩哔哩_bilibili
组合数引入; C[n][m] = c[n-1][m] + c[n-1][m-1]
第一类斯特林数: stir[n][m]=stir[n-1][m-1] + (n-1)*stir[n-1][m](初始化stir[0][0]=1其余stir[i][0]=0)
意义:n个不同元素,划分为m个非空圆排列的方案数(n个人坐m张圆桌的方案数)
例题:洛谷P4609 [FJOI2016] 建筑师 见下个博客本题题解
G45 第一类斯特林数 斯特林轮换数_哔哩哔哩_bilibili
组合数引入; C[n][m] = c[n-1][m] + c[n-1][m-1]
第一类斯特林数: stir[n][m]=stir[n-1][m-1] + (n-1)*stir[n-1][m](初始化stir[0][0]=1其余stir[i][0]=0)
意义:n个不同元素,划分为m个非空圆排列的方案数(n个人坐m张圆桌的方案数)
例题:洛谷P4609 [FJOI2016] 建筑师 见下个博客本题题解