题目链接：codeforces 1625C
题目思路：

定义 dp[i][j] 为终点为 i i i，选中 j j j 个点所需要的最少时间。状态转移方程：
d p [ i ] [ j ] = m i n ( d p [ i ] [ j ] , d p [ u ] [ j − ( i − u − 1 ) ] + a [ u ] ∗ ( d [ i ] − d [ u ] ) ) dp[i][j] = min(dp[i][j], dp[u][j-(i-u-1)] + a[u] * (d[i] - d[u])) dp[i][j]=