[学习笔记]斯特林反演

基础

[学习笔记]斯特林数

把n+k换成k+m也是对的

[n=m]就是单位矩阵了。

把gi带入，并用两类斯特林数的关系即可证明

也就是“组合”和“代数”两个方面

 

例题

一个通用技巧是：

找到两个数组f，g

f范围宽松好统计，g范围严格难统计但是和答案有直接关系，

这样，只要得到f和g的关系，就可以找到答案！

经常是可以得到f由g的表达式，然后斯特林反演或者二项式反演得到g的求法

也可以用多项式科技

bzoj4671: 异或图——斯特林反演