2019年10月11日
「总结」容斥。二.反演原理 4.极值容斥
摘要： 4.最值反演 也就是$Min\_Max$容斥了。 设$Max(S)$为$S$中的最大元素，$Min(S)$为最小元素。 定义式: $$Max(S)=\sum\limits_{\phi\neq T\subseteq S}(-1)^{\left|T\right|-1}Min(T)$$ 证明： 设容斥系数 阅读全文
posted @ 2019-10-11 16:46 Lrefrain 阅读(645) 评论(0) 推荐(5) 编辑