本题有一步是将自己的 dp 数组和一个形如 ∣x−w∣ 的绝对值函数做闵可夫斯基和,并维护卷完之后斜率拐点的变化情况。
大多数题解中都写到,这一步会“把 x>r 的部分斜率改为 1”或者“函数图像最右侧是个斜率为 1 的射线”。
但是我转移不是把每个儿子卷出来的凸壳加起来吗/yun相加斜率难道不也是相加的吗,为啥最后一段的斜率只会是 1/yun。
不过我理解的是本题其实我们不关心斜率大于 1 之后的拐点,所以找到斜率为 1 的拐点后面的都可以踢出去不管,如果实际是这样题解的表述是否不太合理/kel。