yobo亚博-ybo体育app-斯特林数及斯特林反演

理解:其实本质就是置换,一个环则为一组轮换,每种排列都会对应着唯一 一种置换

至此,
更多精彩尽在这里,详情点击:https://sysadminguides.com/,斯特林我们可以通过分治\(FFTO(nlog^2n)\)求出一行的第一类斯特林数

\(~~~~~~~~~~\)空一个盒子则只能放到那个空盒子里面了,如果\(n-1\)的时候就没有空箱子就随便放

理解:\(m^n\)为\(n\)个有区别的小球丢进\(m\)个有区别的盒子,允许空盒子

理解:如果空箱子的情况我们也算进去,答案显然是\(\frac{m^n}{m!}\)