IncDec Sequence(差分)

题目描述: 给定一个长度为 (n≤10^5 ) 的数列a1,a2,…,an,每次能够选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少须要多少次操做才能使数列中的全部数都同样,并求出在保证最少次数的前提下,最终获得的数列可能有多少种。ios 输入描述: 第一行一个正整数n。 接下来n行,每行一个整数,第i+1行的整数表示ai。web 输出描述: 第一行输出最少操做次数。 第二
相关文章
相关标签/搜索