ACM交流帖

dp[i]=min(dp[j]+(sum[i]-sum[j]-c)^2) dp[j]+(sum[i]-sum[j]-c)^2 dp[j]+(Si-sum[j])^2 dp[j]+Si^2-2*Si*sum[j]+sum[j]^2 (dp[j]+sum[j]^2)-(dp[k]+sum[k]^2) Yj-Yk 令j (Yj-Yk)/(Xj-Xk) 因为Si单调递增，所以若对于iK(j

codeforces 932F