(上接斯特林数?)emmm顺带一提,我好像还没学二项式反演,,那我们先学一下。
如果
则
证明:
最后一步的理由是其实就是的二项式展开形式,所以直接抵完了。
经典应用1:
求错排,设分别为错排,随便排的方案数。
枚举有几个放错了得到
那直接反演,,我懒得打公式
如果要算概率,那再除以n!。fsy巧妙的发现这就是e的倒数的泰勒展开。
反正只要是跟组合数有关的都往这方面想一下啦(下接斯特林数TAT)
(上接斯特林数?)emmm顺带一提,我好像还没学二项式反演,,那我们先学一下。
如果
则
证明:
最后一步的理由是其实就是的二项式展开形式,所以直接抵完了。
经典应用1:
求错排,设分别为错排,随便排的方案数。
枚举有几个放错了得到
那直接反演,,我懒得打公式
如果要算概率,那再除以n!。fsy巧妙的发现这就是e的倒数的泰勒展开。
反正只要是跟组合数有关的都往这方面想一下啦(下接斯特林数TAT)