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( 阅读全文
posted @ 2023-01-12 20:41 spdarkle 阅读(87) 评论(0) 推荐(0)