zJx-Lm

摘要： 很神奇的 \(dp\) 题。 我们观察到 \(k^2\) = \(\binom{k}{2}×2\) + \(k\)。 实际上我们可以把问题转化为求一个数 \(x\) 有几次出现以及在每个序列任选两个 \(x\) 的总方案数。 定义： \(f_{i,j}\) ： 序列的前缀最大值为 \(j\)，长度为 阅读全文