08 2022 档案

斜率优化

摘要：大多数时候是动态转移方程牵扯到二元二次的一类满足决策单调性。 Part I : 单调 HNOI 2008 - Toy :

f_{i} = min_{j \leq i} f_{j - 1} + (i - j + s_{i} - s_{j - 1} - L)^{2}

$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 阅读(40) 评论(0) 推荐(0) 编辑

昵称： Cust10
园龄： 5年4个月
粉丝： 9
关注： 8

2025年3月

日

一

二

三

四

五

六

总之就是在打摆的 Cust10