斯特林数
斯特林数
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)\)
emmm 最近见到好多斯特林数!
\(S_{2}(n,m)\)的推♂倒:
很强的算贡献既视感。
注意到\(|s|*A_i = \sum\sum Together(i,j)*A_{i}\)
所以元素\(i\)对答案的贡献为\((n-1)*S_{2}(n-1,k) + S_{2}(n,k)\)