2025年11月15日
【题解】P4707 重返现世
摘要： min-max 容斥入门题。 考虑记物品的集合为 \(S\)，每个物品的权值为第一次抓到该物品的时间，则集合中第一次得到一个物品的期望时间为 \(E(\min(S))\)，那么我们最后所求的为 \(E(\operatorname{kthmin}(S))\)。 首先 \(E(\min(S))\) 是好 阅读全文
posted @ 2025-11-15 17:25 はなこくん 阅读(4) 评论(0) 推荐(0)