2021年2月14日
【总结】斜率优化 DP
摘要： 于是，XSC062 开始写总结。 斜率优化 DP 前置芝士 单调队列优化 DP 正文 我们以一道题为例。 打印文章 双倍经验 | 三倍经验 Solution 明显 DP。 那么 DP 式就是： \[ \begin{aligned} f_i&=\min\{f_j+(s_i-s_j)^2+M\} \\ 阅读全文
posted @ 2021-02-14 00:12 XSC062 阅读(91) 评论(0) 推荐(0) 编辑