斯特林数
emmm 最近见到好多斯特林数！
第一类斯特林数
第二类斯特林数
(S_{2}(n,m))的推♂倒:
- (O(N^2))的递推。
- 枚举有几个空集，然后容斥。
栗子
很神妙的战法！CF961G
很强的算贡献既视感。
注意到(|s|*A_i = sumsum 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 = sumsum Together(i,j)*A_{i})
所以元素(i)对答案的贡献为((n-1)*S_{2}(n-1,k) + S_{2}(n,k))