KapyBara
首页
题目
大纲
图谱
搜索
标签:斜率优化
1 个条目
搜索
概念
斜率优化 DP
当 Q_(i,j) 含 A(i)B(j) 时,把转移化为点与直线的截距,用下凸壳查询切线;按 X、K、窗口的单调性选择凸壳维护方式。
DP 优化
凸壳
动态规划
斜率优化
2026-11-13
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存