摘要：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 阅读全文