求最长的包含原始序列首个元素,且自己的第 iii 个元素和第 i−1i-1i−1 个元素的差值 ≤x \le x≤x 的最长子序列。
也就是找到 i1<i2<⋯<imi_1 < i_2 < \cdots <i_mi1<i2<⋯<im,满足 i1=1i_1=1i1=1 且 a(ij)≥a(ij+1)+xa(i_j) \ge a_(i_{j+1}) +xa(ij)≥a(ij+1)+x 的最大的 mmm。
能否适当修改 O(NlogN)O(N \log N)O(NlogN) 的 LIS 求解算法解决该问题?注意到这时作为答案的子序列可能不是单调不增的。