思路： 一次操作：选一个区间[l, r]，把这个区间的数都加1或者都减1，可以将求该数列的差分数组b然后来进行该操作 一次操作的两种种情况：（l可以等于r）1.b[l]+1 b[r+1]-12.b[l]-1 b[r+1]+1 Q1:至少多少次操作能使数列所有数都一样？ 等价于：至少多少次操作可以使b[i](i != 1)等于0？ 方案一： b[1]+1,b[i]-1 b[

100. IncDec序列 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个整数，第i+1行的整数代表ai。 输出格式 第一行输出最少操作次数。