calm1_1的博客

CF补题

Educational Codeforces Round 117 E.Messages 由于1≤ki≤201\leq ki \leq201≤ki≤20,故我们只需要枚举将多少条消息置顶，假设我们将xxx条消息置顶，则我们可以得出第iii个学生对置顶消息每条消息mim_imi​的贡献，当消息mim_imi​没有被置顶，那么这条消息的贡献为0；当我们在置顶消息中选择一条消息的概率为1x\frac{1}{x}x1​,那么第iii个学生对置顶的消息mim_imi​的贡献为min(ki,x)x\frac{min(k_