climb
首先我们有一个状态时 \(O(nV)\) 的 DP，即考虑到第 i 个点，当前高度是 j 的最小代价。
这个状态太大了，我们考虑哪些状态时冗余的。
考虑我一个点经过调整，如果前一个点确定是 t，那么当前这个点可能且只可能是：t - d, t + d, a_i。
那么这个东西是一个 a_i + kd 的形式的，我们就可以将状态精简为 \(O(n^3)\) 的。
然后考虑到这个转移是一个滑动窗口的形式，则最终复杂度是 \(O(n^3)\)。
fun game
首先清掉是别人子串的字符串，这些一定无用。
然后我们需要注意到一个关键性质：完成以上操作后，一定不会有一个字串绕过最终答案的那个环一整圈。
因为如果绕过去了，就意味着所有串都是他的子串。
然后我们就是一个字符串拼接的顺序问题，这个直接状压 DP。
line game
可以发现，我们要选择的线不会交叉，i 和 \(p_i\) 是分别递增的。
那我可以令 \(f_i\) 是选择第 i 条边删去，前面的全部都删掉了的最小花费，那么这个就应该从最近的一个 j，满足 \(p_j < p_i\) 转移而来。
那么我们怎么找到这个 j 呢？