二项式反演又名广义容斥定理
丅次再看题解时要注意了。 解锁新姿势
说白了就是有这样两条恒等的式子:
仔细思考一下发现有:
i枚举当前有几个错位)
j个后剩下的数可以随意排列,因此最后的结果应该乘上
二项式反演又名广义容斥定理
丅次再看题解时要注意了。 解锁新姿势
说白了就是有这样两条恒等的式子:
仔细思考一下发现有:
i枚举当前有几个错位)
j个后剩下的数可以随意排列,因此最后的结果应该乘上