275307894a

摘要： 题面传送门 我们发现我们并不能求出恰好被碾压的人数，但是我们可以求出至少有$k$个被碾压的人数。 具体的，先钦定$k$个人一定被碾压，然后剩下的乱选，我们就可以得到答案了。 发现这个计算过程需要枚举B的分数，然后计算，发现这个是一个$n$次多项式，那么拉格朗日插值就好了。 时间复杂度$O(n^3)$ 阅读全文