摘要： 题意 "题目链接" Sol 想不到想不到。。 首先在不考虑每个人的真是成绩的情况下，设$f[i][j]$表示考虑了前$i$个人，有$j$个人被碾压的方案数 转移方程：$$f[i][j] = \sum_{k = j}^n f[i 1][k] C_{k}^{k j} C_{N k}^{r[i] 1 (k 阅读全文

摘要： 题意 "题目链接" Sol 记得NJU有个特别强的ACM队叫拉格朗，总感觉少了什么。。 不说了直接扔公式 $$f(x) = \sum_{i = 1}^n y_i \prod_{j \not = i} \frac{k x[j]}{x[i] x[j]}$$ 复杂度$O(n^2)$ 如果$x$的取值是连续 阅读全文