U231216 [全国青少年信息学联赛 CCF NOIP 2018] 山河令（war）

[全国青少年信息学联赛 CCF NOIP 2018]山河令（war）T4 ------------ 1.0s 512MB ------------ 一世气概与君同 御长风 数峥嵘，再成就一段骁勇， 但此去剑指漠北 定河朔 酩酊中，频传着谁的征程， 楼烦城几场决胜 定襄破 长平封，汉关路笑尽英雄， 千年后 挥兵破阵 不过一刹那，血雨腥风吻过了伤疤， ----祭卫青

卫青打算进行军事演习，他有 n 个士兵排成一行，每个士兵有一个权值 w[i]。他每次可以花费 a 代价把一排士兵（连续的）取出，但是会额外花费 b*((士兵的最大值-士兵的最小值)^2)的代价,并且取出士兵后，剩下的士兵还是按照原顺序排成一排。他希望最小化取出所有士兵的代价

第一行包含一个正整数 n，表示士兵的数量。 第二行包含两个非负整数 a,b，表示给定的参数。第三行包含 n 个正整数 ，wi 表示第 i个士兵的权值。

输出 1 行，表示最小的代价

【数据范围】 对于 20%的数据 n