4262 - 动态规划:斜率优化DP-打印数字

输出N个数字a[n],输出的时候可以连续的输出,每连续输出一串,它的费用是“这串数字和的平方加上一个常数M",n<=500000

输入

输入第一行n

第二行为n个数字,每个数字空格隔开

输出

输出一个数字为最小费用

样例

输入

5 
5 5 9 5 7 5

输出

230
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题