4262 - 动态规划:斜率优化DP-打印数字
时间限制 : 1 秒
内存限制 : 128 MB
输出N个数字a[n],输出的时候可以连续的输出,每连续输出一串,它的费用是“这串数字和的平方加上一个常数M",n<=500000
输入
输入第一行n
第二行为n个数字,每个数字空格隔开
输出
输出一个数字为最小费用
样例
输入
5 5 5 9 5 7 5
输出
230