容斥 反演
Posted zhongzero
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了容斥 反演相关的知识，希望对你有一定的参考价值。
[ F_S=sum_{T subseteq S}G_T ]
[ G_S=sum_{T subseteq S}(-1)^{|S|-|T|}F_T ]
[ F_{S_1,S_2...S_n}=sum_{T_1 subseteq S_1,T_2 subseteq S_2 ... T_n subseteq S_n}G_{T_1,T_2...T_n} ]
[ G_{S_1,S_2...S_n}=sum_{T_1 subseteq S_1,T_2 subseteq S_2 ... T_n subseteq S_n}prod_{i=1}^n (-1)^{|S_i|-|T_i|} F_{T_1,T_2...T_n} ]
以上是关于容斥 反演的主要内容，如果未能解决你的问题，请参考以下文章