斜率优化 DP 里面有用到一个 slope 来求斜率,然后可能出现两个坐标的横坐标相同导致算斜率 ΔyΔx\dfrac{\Delta y}{\Delta x}ΔxΔy 中的 Δx=0\Delta x = 0Δx=0,然后开心 RE。
可不可以对 Δx\Delta xΔx 加上一个极小值 ϵ\epsilonϵ,这样就使得横坐标不会为 000 了。
在 P3648 [APIO2014] 序列分割 试了一下,发现这种做法好像可行,我取的 ϵ=1e−15\epsilon = 1e-15ϵ=1e−15。
提交记录
所以有大佬来说一下这种方法是否是可行的,或者不可行在哪里?