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