编程题
### 问题描述 某学校有 $n + 1$ 个站台,每个站台有对应的一辆校车,第 $i$ 个站台位于 $x_i$ 处,其中第 $0$ 个站台(即起点)位于 $0$ 处。这些站台按照编号从小到大排列,编号越大的站台位置越远,即对于 $i < j$ 有 $x_i < x_j$,若从第 $i$ 个站台搭校车至第 $j$ 个站台 $( i < j )$,花费的电量为 $(x_j - x_i)^2 + m$ ,其中 $m$ 为启动校车所需要消耗的电量,现在你要从 $0$ 号站台搭乘校车到 $n$ 号站台,请问搭乘校车所花费的电量最小是多少。 ### 输入格式 输入共两行,第一行包含两个正整数 $n$ ,$m$,以一个空格分开,分别代表站点个数和校车启动所需的电量。 第二行包含 $n$ 个正整数,相邻两数之间以一个空格分隔,第 $i$ 个非负整数 $x_i$ 代表第 $i$ 个站台的位置。 ### 输出格式 输出一行,一个整数,表示从 $0$ 号站台到 $n$ 号站台所需要花费的最小电量。 ### 样例输入 ```text 5 5 5 15 20 25 30 ``` ### 样例输出 ```text 225 ``` ### 说明 从 $0$ 号站台出发到第 $1$ 号站台,花费 $105$ 点电力。 从 $1$ 号站台出发到第 $2$ 号站台,花费 $30$ 点电力。 从 $2$ 号站台出发到第 $3$ 号站台,花费 $30$ 点电力。 从 $3$ 号站台出发到第 $4$ 号站台,花费 $30$ 点电力。 从 $4$ 号站台出发到第 $5$ 号站台,花费 $30$ 点电力。 共花费 $225 $ 点电力。 ### 评测数据规模 $0 ≤ n ≤ 200000$。 $ 0 ≤ m ≤ 200000$。 $1 ≤ x_i ≤ 10^9$。
查看答案
赣ICP备20007335号-2