zhangxyhp

摘要： A. 序列问题 首先有一个 DP，设 \(f_i\) 表示前 \(i\) 个位置，当前子序列长度为 \(a_i\)，结尾也为 \(a_i\) 的最大价值。那么我们有: \[f_i=\max_{j<i\land a_j<a_i\land i-j\ge a_i-a_j}\{f_j+1\} \]考虑这三个 阅读全文