Insert a Progression (观察+贪心贡献, 两两数的绝对值差之和)

题目大意:

 给出 一个数组A , 然后 一个 1到x 的所有数, 让你 把 这些数插入到A里面, 使得 插入后的序列 ai和ai+1 绝对值差 的和最小, 求出这个最小值即可

思路:

•  要素察觉: 相邻2数的绝对值之差, 求这个和最小, 
• 可以把 a 这个数 的图 画出来,(相邻2数的绝对值之差一般通过画图解决)  
• 发现 minA,和 max A 之间的数, 放进a 是不会产生贡献的
•  现在就还剩下 1 和 x, 如何放 直接暴力搞就行了.