526互联

Slime Escape (CF D) (贪心, 双指针最大有效权值单调增长)

发布时间 2023-10-12 16:47:58作者: VxiaohuanV

 补充: 每次操作可以往左 或者 右 走一步 

思路:

  • 性质: 以一边为重点使劲走, 然后 利用另外一边来给自己权值变大
  • 当 这边要死了, 就把这边回退到最大值, 在走另一边, 看另一边能到哪, 这样每次都可以扩展最大值,
  • 于是利用双指针? 也不是双指针, 就是 l,r 分别贪心地向左 和 向右 扩张