2024年2月27日
Min-Max 容斥
摘要： Min-Max 容斥 就是两个东西： \[\max(S)=\sum_{T\subseteq S}(-1)^{|T|-1}\min(T) \]\[\min(S)=\sum_{T\subseteq S}(-1)^{|T|-1}\max(T) \] 证明第一个。 将 \(U\) 降序排序，第 \(k\) 阅读全文
posted @ 2024-02-27 11:42 SError 阅读(28) 评论(0) 推荐(0) 编辑