Als123

摘要： 简要题解 B 首先先对原序列排序 预处理出一个$nxt_{i,j}$表示选了$a_i$,$a_j$,下一个要选谁，这个可以对于j从大往下枚举i，那么nxt就是单调的 然后枚举开头的两项，根据nxt数组找到第三项 记忆化一下一个$(i,j)$只会被跳过一次即可 复杂度$O(n^2)$ C 算出每个人到 阅读全文