AT_abc315_f [ABC315F] Shortcuts

首先朴素 DP 是记录 \(f_{i, j}\) 表示到了第 \(i\) 个点跳了 \(j\) 个点的最小代价。

发现如果 \(j\) 过大 \(2^j\) 直接爆了，于是只枚举 \(j \le 30\) 的部分即可。