2025年1月24日
Min-Max 容斥
摘要： 1 引入 Min-Max 容斥，又称最值反演，是一种用于特定集合在已知最大值或最小值的情况下求另一者的算法。 举个例子来讲，我们不难注意到以下式子： \[\max(a,b)=a+b-\min(a,b) \]这就是 Min-Max 容斥的二元基本形式。容易发现，只要我们对所有数取相反数，那么用最小值求 阅读全文
posted @ 2025-01-24 10:56 UKE_Automation 阅读(132) 评论(1) 推荐(1)