2022年7月5日
cf1612 E. Messages
摘要： 题意： 导师有 $n$ 个学生和多条消息，现可以置顶若干条消息，每个学生只会看被置顶的消息中的随机的 $k_i$ 条。导师希望第 $i$ 个学生看到编号为 $m_i$ 的消息，问置顶哪些消息可以最大化看到该看的消息的学生的数量的期望 $1\le n,m_i\le 2e5,1\le k_i\le 20 阅读全文
posted @ 2022-07-05 22:23 Bellala 阅读(33) 评论(0) 推荐(1)