这显然是一道dp+斜率优化题
开始大力推公式
dp[i]=minj=1i−1dp[j]+f(sum[i]−sum[j]),其中f(x)=ax2+bx+c d p [ i ] = min j = 1 i − 1 d p [ j ] + f ( s u m [ i ] − s u m [ j ] ) , 其 中 f ( x ) = a x 2 + b x + c
展开,dp[i]=minj=1i−1dp[j]+asum[i]2−2asum[i]sum[j]+asum[j]2+bsu