摘要:min-max容斥: $$max\{a_i\}=\sum\limits_{S}(-1)^{|s|-1}min\{a_i|a_i \in S\}$$ 关于证明,可以把一个数$a$看作是集合$\{1...a\}$,于是max相当于取并集,min相当于取交集,就变成了普通的容斥 然后这道题就可以dp了 然 阅读全文
posted @ 2019-06-07 16:23 Ressed 阅读(101) 评论(0) 推荐(0) 编辑