2024年8月1日
Min-Max 容斥学习笔记
摘要： \(\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 阅读(5) 评论(0) 推荐(0) 编辑