关于李超线段树优化dp和斜率优化dp
  • 板块学术版
  • 楼主Css_orz
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/8/29 19:43
  • 上次更新2025/8/30 11:23:54
查看原帖
关于李超线段树优化dp和斜率优化dp
553459
Css_orz楼主2025/8/29 19:43

两个优化好像都是把转移变成y=kx+b的形式

能不能说李超线段树能优化的dp都能用斜率优化解决

如P4655 [CEOI 2017] Building Bridges

2025/8/29 19:43