摘要: 概念 Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的算法。 例如: \[max(a,b)=a+b−min(a,b) \]\[max(a,b,c)=a+b+c−min(a,b)−min(a,c)−min(b,c)+min(a,b,c) \]显然,将 阅读全文
posted @ 2025-03-16 21:32 Yun_Mo_s5_013 阅读(65) 评论(0) 推荐(0)