网站首页
编程语言
数据库
系统相关
其他分享
编程问答
修缮
2024-11-11
基于 dp 凸性的优化策略(待修缮)
斜率优化\(y=kx+b\)形式维护队列,询问不单调则二分决策点。SlopeTrick如果决策函数满足以下条件:连续凸包,每一段斜率为整数凸包上断点之间的一次函数斜率总和为\(\mathcalO(n)\)级别则称这个函数满足性质\(T\),且如果\(f,h\)都满足性质\(T\),则\(f+h\)也满足性质