思路这是一道简单的DP题，DP题的核心就是状态转移。先来说一说\(dp\)数组的含义。\(dp_{i,j}\)表示从\(i\)这个点用\(2^j\)条线段能走到的最远的点。我们再来考虑一下边界情况。因为我们只用\(2^0\)条线段，那么：\(dp_{i,0}=\max(dp_{i,0},r)\)接着，我们递推一