摘要： 传送门。 题意 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)。 求长度为 \(A\) 的子序列的最大长度，使得任意两个相邻项之间的绝对差最多为 \(D\)。 分析 设 \(f[i]\) 为以 \(A\) 中值为 \(i\) 为结尾的子序列的最大长 阅读全文