7KByte 的博客

摘要： 首先考虑 \(D = n\) 的情况，有方程 $f_i = \max\limits_{j < i\land a_j<a_i}{f_j + 1}$​。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\ 阅读全文