WhiteSmile

摘要： Statement 传送门 Solution 先考虑最暴力的$dp$,也就是$f_i=\max_{j=0}^if_j+a(s_i-s_j)^2+b(s_i-s_j)+c$,其中$s_i$表示$x_i$的前缀和. 那么此时我们可以把式子拆开,不难发现是要我们维护一个上凸包然后取队首即可. #inclu 阅读全文

摘要： Statement Luogu Solution 首先考虑最为暴力的做法,也就是我们直接设$f_i$表示将前$i$个玩具合并,那么有转移: $$ f_i=\min_{j=1}^{i-1}{f_j+val(j+1,i)} $$ 这个时候很明显$val(j+1,i)=(x-L)^2={[(i-(j+1) 阅读全文