萌新求助一个小疑问
查看原帖
萌新求助一个小疑问
530180
KingPowers楼主2024/12/14 16:29

本题有一步是将自己的 dp 数组和一个形如 xw|x-w| 的绝对值函数做闵可夫斯基和,并维护卷完之后斜率拐点的变化情况。

大多数题解中都写到,这一步会“把 x>rx>r 的部分斜率改为 11”或者“函数图像最右侧是个斜率为 11 的射线”。

但是我转移不是把每个儿子卷出来的凸壳加起来吗/yun相加斜率难道不也是相加的吗,为啥最后一段的斜率只会是 11/yun。

不过我理解的是本题其实我们不关心斜率大于 11 之后的拐点,所以找到斜率为 11 的拐点后面的都可以踢出去不管,如果实际是这样题解的表述是否不太合理/kel。

2024/12/14 16:29
加载中...