题意:给你含有n个数的序列,每次你可以选一个子序列将上面所有的数字加1或者减1,目标是把所有数字变成相同的,问最少步数,和那个相同的数字有多少种可能. 将原序列转化为差分序列,即a[2] - a[1], a[3] -a[2]……, a[n] - a[n -1] 将原序列l,到r增加1,相当于差分序列l处加1,r + 1减1,讲从l处到尾加1,相当于差分序列l处加1 减法与此类似 故将差分序列中元素正负可以相消,总的次数为正数和与负数和绝对值的最大值. 最终变换后的序列值可取a[1]到a[n]的每…