#2650. 积木
积木
题目描述
搭积木是 xx 最喜欢的游戏之一。xx 有 块高低不同的积木,她将它们排成一列。xx 希望积木看起来尽可能的整齐,她将相邻两块积木高度之差的绝对值之和乘上系数 定义为积木序列的混乱值,显然,混乱值越小越好。xx 可以通过调整积木的高度使其混乱值变小,她可以花费 的代价,往某块积木上再搭一块高为 ( 为任意自然数)的积木,在同一块积木上只能搭一次。
xx 想考考你,混乱值与花费之和的最小值是多少呢?
输入格式
输入的第一行包含两个整数 。接下来 行,第 行一个整数 ,代表第 块积木的高度。
输出格式
输出一个整数,代表最小花费。
样例
4 1
1
2
1
3
3
数据规模与约定
对于 的数据满足:。
对于 的数据满足:。
对于 的数据满足:。
对于 的数据满足:。
对于 的数据满足:。