原题链接题解暴力dp：遍历\(i,j,k\)，\(dp[i][j]=\max(dp[j][k])+v_i\)其中\(x_i-x_j\geqx_j-x_k\)优化：对于\(j\)来说，随着\(i\)越大，\(k\)可以越小，因此省去了遍历一层\(k\)，而是维护每个点的\(k\)，（反正求的是最大值）细节1.有两个方向2.任意起点code#include<bit