首页 > TAG信息列表 > cf1612
cf1612 E. Messages
题意： 导师有 \(n\) 个学生和多条消息，现可以置顶若干条消息，每个学生只会看被置顶的消息中的随机的 \(k_i\) 条。导师希望第 \(i\) 个学生看到编号为 \(m_i\) 的消息，问置顶哪些消息可以最大化看到该看的消息的学生的数量的期望 \(1\le n,m_i\le 2e5,1\le k_i\le 20\) 思路： 假设置顶cf1612 E. Messages
题意： 导师有 \(n\) 个学生和多条消息，现可以置顶若干条消息，每个学生只会看被置顶的消息中的随机的 \(k_i\) 条。导师希望第 \(i\) 个学生看到编号为 \(m_i\) 的消息，问置顶哪些消息可以最大化看到该看的消息的学生的数量的期望 \(1\le n,m_i\le 2e5,1\le k_i\le 20\) 思路： 假设置顶