萌新求助斜率优化 DP
  • 板块学术版
  • 楼主w4p3r
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/27 21:54
  • 上次更新2023/10/27 09:42:34
查看原帖
萌新求助斜率优化 DP
72419
w4p3r楼主2022/9/27 21:54

在类似于 dpi=dpj+(sisj)2dp_{i}=dp_j+(s_i-s_j)^2 的斜率优化 DP 中,若要求添加类似于 ijaii-j \le a_i 的限制条件,这个凸包该如何维护呢?

(ICPC 网络赛第二场 I 题)

2022/9/27 21:54
加载中...