stO

摘要： 先考虑一个朴素的DP：设 \(f_{i,j}\) 表示第 \(i\) 个位置填 $1\sim j$ 的所有升序序列对答案的贡献。转移方程： \[ f_{i,j}=f_{i-1,j-1}\times j+f_{i,j-1} \] 这样时间复杂度是 \(O(nk)\) 的，无法接受。 我们先假设 \(f 阅读全文

摘要： 这题我好像理解了几天/kk。 分三步考虑： 第一部分计数 由于每个人都是不一样的，所以我们首先要枚举哪 \(k\) 个人被碾压，贡献是一个组合数 \(\binom {n-1} k\)（B神自己不算在内）。 第二部分计数 现在我们要考虑对于每一门学科，哪些人比B神高，哪些人考的成绩小于等于B神。设恰有 阅读全文