2023年1月12日
斜率优化入门
摘要： 本文不讨论CDQ，平衡树维护凸包 斜率优化入门 我们讨论类似于以下的DP转移式($\max$同理) $f_i=\min \lbrace f_j+g(i)+h(j)+a(i)b(j)\rbrace$ 比较两个决策$j,k$，设$j>k$且优于$k$。 得到不等式： $$f_j+h(j)+a(i)b(j 阅读全文
posted @ 2023-01-12 20:41 spdarkle 阅读(67) 评论(0) 推荐(0) 编辑