【摘要】思路 首先考虑暴力dp，考虑 \(f_i\) 为从点 \(i\) 到右边点最短路的方案，\(\operatorname{dist}(i,j)\) 为点 \(i\) 到点 \(j\) 的最短距离，那么有，枚举左端点 \(l\)： \[\Large{f_i=\sum_{x_j + d \ge x_i且\ 阅读全文