题解求改玄关
  • 板块灌水区
  • 楼主Never_care
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/12/15 07:47
  • 上次更新2024/12/15 11:05:41
查看原帖
题解求改玄关
931764
Never_care楼主2024/12/15 07:47
### 思路

其实就是分情况讨论。大体分为三种情况。

- 左去右反。
- 右去左反。
- 环绕一周。
  
分析之后会发现是道很明显的贪心,那么对于上述的第一和第二种情况,分两个数组 $d$ 和 $c$ 分类计算。

$d_i=\max(d_0,d_{i-k})+2 \times p_{i-1}$。(注:因为是**往返**所以乘 $2$ 是必须的)。  

$c$ 数组同理。

最后只需比较大小即可。

打回原因:数学公式外应使用中文全角标点符号。

2024/12/15 07:47
加载中...