08 2022 档案

斜率优化
摘要：大多数时候是动态转移方程牵扯到 二元二次 的一类满足决策单调性。 Part I : 单调 HNOI 2008 - Toy : $$f_i =\underset{j \leq i} \min {f_{j - 1} + (i - j + s_i - s_{j - 1} - L)^2}$$ 我们将仅仅有关 阅读全文
posted @ 2022-08-12 10:09 Cust10 阅读(63) 评论(0) 推荐(0)