Q&A

Falling_Sakura
  2023-07-21 20:06:33 2023-07-21 20:06:33 Created   2025-09-24 10:30:07 2025-09-24 10:30:07 Updated    183 Words  1 Mins  

P5465 @luoguhandongheng 首先i越大，那么点就越靠右，那么假如从i-2号点开始跳，跳一步，有可能到i，也有可能到i+1，但是l_{i+1}可能会比l_i要小，所以我们选择更优的l_{i+1}来更新l_i，这里其实就是告诉在i这个位置有机会花同样的代价到达更优解的位置，而且这是预处理，实际上根本没有向后跳这一步操作，因为我们预处理的时候是从最远的n开始不断靠近的，在这个过程中我们类似于dp的去找到每一个点的最优解，对于f的定义也没必要那么精确。

  • Title: Q&A
  • Author: Falling_Sakura
  • Created at : 2023-07-21 20:06:33
  • Updated at : 2025-09-24 10:30:07
  • Link: https://vercel.fallingsakura.top/503a6fb7.html
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
Q&A