斯特林数

斯特林数

emmm 最近见到好多斯特林数！

第一类斯特林数

第二类斯特林数

\(S_{2}(n,m)\)的推♂倒:

• \(O(N^2)\)的递推。
• 枚举有几个空集，然后容斥。

栗子

很神妙的战法！CF961G

很强的算贡献既视感。

注意到\(|s|*A_i = \sum\sum Together(i,j)*A_{i}\)

所以元素\(i\)对答案的贡献为\((n-1)*S_{2}(n-1,k) + S_{2}(n,k)\)

转载于:https://www.cnblogs.com/RUSH-D-CAT/p/8753493.html