HBC234902[SCOI2012]BLINKER的仰慕者,数位dp,动态规划Messages题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

的消息，但是学生只会阅读置顶的消息，因此他需要把一些消息置顶，i 的数量的期望值最大时，Monocarp 应该置顶哪些消息，如果有多个答案，输出任意一种。

Monocarp 是 n n 个学生的导师，他通过发送消息和学生练习。现在有很多条消息，Monocarp 希望第 i i 个学生能够阅读编号为 m_i m i ​ 的消息。但是学生只会阅读置顶的消息，因此他需要把一些消息置顶。 学生 i i 有一个属性 k_i k i ​ 。如果 Monocarp 置顶了 t t 条消息，若 tle k_i t≤k i ​ ，该学生会阅读所有置顶消息；否则，该学生会从置顶的 t t 条消息中随机选 k_i k i ​ 条阅读。 你需要求出在使得第 i i 名学生阅读到编号为  m_i m i ​  的消息的 i i 的数量的期望值最大时，Monocarp 应该置顶哪些消息。如果有多个答案，输出任意一种。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC234902[SCOI2012]BLINKER的仰慕者 数位dp 动态规划Messages题解