P3270 [JLOI2016] 成绩比较

设 \(f_{i, j}\) 为前 \(i\) 门功课要求有 \(j\) 个人被单调队列的方案数，转移是简单的，但是其中有一个系数：

\[p_i = \sum_{j = 1}^{u_i} j^{n - r_i}(u_i - j)^{r_i - 1} \]

然后你注意到 \(u_i \le 10^9\)，我们只需要快速将这个东西求出来即可。

根据经典结论，这个东西是 \(n + 1\) 次多项式，使用拉格朗日插值即可。