p4552专题

vj题单 P4552 [Poetize6] IncDec Sequence

思路: 一次操作:选一个区间[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[