Fighting Heart

摘要： $dp$，斜率优化。 第一次做斜率优化的题目，看了一些题解，自己总结一下。 这题是说有$n$个数字，可以切成任意段，每一段的费用是这一段数字的和平方加上$M$。问最小费用是多少。 设$dp[i]$为$1$至$i$分段的最小费用，那么$dp[i]=min(dp[j]+M+(sum[i]-sum[j]) 阅读全文