摘要：洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\)，所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥，有： \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc242_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc242/tasks/abc242_h "AtCoder 传送门") 好久没复习过 mi 阅读全文

摘要：### 公式 普通 min-max 容斥： $$\max\limits_{i \in S} a_i = \sum\limits_{T \subseteq S \and T \ne \varnothing} (-1)^{|T|-1} \min\limits_{j \in T} a_j$$ $$\min 阅读全文