摘要: \(\text{Min-Max}\) 容斥学习笔记 概念 \(\text{Min-Max}\) 容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中一者的情况下,求另一种的算法。首先观察几个式子: \[\max(a)=a\\ \max(a,b)=a+b-\min(a,b)\\ \max(a 阅读全文
posted @ 2024-08-01 21:09 DycIsMyName 阅读(19) 评论(0) 推荐(0) 编辑