斜率优化 DP，算 slope 时两点横坐标相同，返回值 inf/-inf？
  • 板块学术版
  • 楼主lkytxdy
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/4 08:21
  • 上次更新2023/10/27 21:57:02
查看原帖
斜率优化 DP，算 slope 时两点横坐标相同，返回值 inf/-inf？
381985
lkytxdy楼主2022/7/4 08:21

斜率优化 DP，双端队列维护，算 slope 时两点横坐标相同，什么时候返回值是 ∞\infty，什么时候是 −∞-\infty？qwq

2022/7/4 08:21