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