摘要：
推石子 首先设$d[i]=\sum_{t=1}^{U[i]}t^{n R[i]}(U[i] t)^{R[i] 1}$，即第$i$门课程分数的合法分布方案数； 然后设$f[i,j]$表示前$i$门课程中$j$个人被碾压的合法方案数，转移有： $$ \begin{aligned} &f[i,j]=d[i 阅读全文
摘要：
idea1 可能会死掉的想法：考虑点分治维护每个分治中心x到达分治块内的个点距离，具体是用堆维护分治快内的x的儿子y到y的子树内的所有点距离（记为C[y]），取所有C[y]的top+e(x,y)放入x的堆里（记为B[x]），答案为所有B[x]的top+top2的最大值，可以在用一个堆维护（记为A）。 阅读全文