啧啧啧,又是一道DP+斜率优化。。。
DP[i] = min(DP[j] + (Sum[i] - Sum[j] + i-j-1 - L)^2)
设 Sum[i] = sum(A[1..i]) , B[i] = Sum[i] + i , M = B[i] - L - 1
So,DP[i] = min(DP[j] + (M - B[j])^2)
然后斜率优化。。。。
【Code】