[学习笔记]二项式反演

反演魔术:反演原理及二项式反演

【Learning】二项式反演

一个通用技巧是:

 

找到两个数组f,g

 

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

 

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

 

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

 

posted @ 2019-02-09 23:12  *Miracle*  阅读(136)  评论(0编辑  收藏  举报