### 思路 其实就是分情况讨论。大体分为三种情况。 - 左去右反。 - 右去左反。 - 环绕一周。 分析之后会发现是道很明显的贪心,那么对于上述的第一和第二种情况,分两个数组 $d$ 和 $c$ 分类计算。 $d_i=\max(d_0,d_{i-k})+2 \times p_{i-1}$。(注:因为是**往返**所以乘 $2$ 是必须的)。 $c$ 数组同理。 最后只需比较大小即可。
打回原因:数学公式外应使用中文全角标点符号。