摘要：min-max容斥 min-max容斥是指给定集合$S$,设$max(S)$表示$S$中的最大值，$min(S)$表示集合中的最小值，则有 \(max(S)=\sum_{T\subseteq S}(-1)^{|T|-1}min(T)\) 相关题目 hdu4336 Card Collector 有$n 阅读全文

摘要：容斥原理 设有$n$个集合$A_i(1\leq i\leq n)$ \(|\cup A_i|=\sum_{1\leq i\leq n}|A_i|-\sum_{1\leq i<j\leq n}|A_i\cap A_j|+\sum_{1\leq i<j<k\leq n}|A_i\cap A_j\cap 阅读全文