倾叶子佮

摘要： ###Ⅰ.第一类斯特林数 问题描述:表示把n个人分成m组做环排列的方法数目。，求分成的$S(n,m)$(方案数)。 如：1,2,3,4 和 4,1,2,3 只算一种方案。 \(dp[i][j]=dp[i-1][j-1]+(i-1)*dp[i-1][j-1]\) \(考虑第i个物品，i可以单独构成一个 阅读全文

摘要： "传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo 阅读全文