2021年3月8日
容斥原理的式子...
摘要： 容斥原理的式子... 一个比较有用但是不常用的式子： \[ f(S)=\sum_{T\subseteq S}\sum _{P\subseteq T} (-1)^{|T|-|P|} f(P) \] 这个东西一般用于一次算一类，比如$|P|$相等的一类的$f$值。 proof: 一个数会被算$2^{\t 阅读全文
posted @ 2021-03-08 22:47 WWW~~~ 阅读(54) 评论(0) 推荐(0) 编辑