二项式反演

从原始形式推到其它三种形式可以依靠在系数矩阵上数乘(移动 \(-1\) 的幂到另一侧)或者转置。也有一种拆开组合数变成卷积然后 EGF。

钦定法的特征是一种选取某个集合的方案会被多次计算,数目等同于其可能被钦定的子集数。和 至少(对应于多步容斥) 有很大的差别。

posted @ 2023-08-02 21:37  音街ウナ  阅读(14)  评论(0)    收藏  举报