acwing100 IncDec序列(蓝书刷题记录)
问题描述:给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。
运用差分的性质,转化为把差分数组全变成0。正负配对满足最小的步骤。然而有些数无法配对,则产生多种可能。
#include<bits/stdc++.h&g...
原创
2019-03-01 20:56:30 ·
131 阅读 ·
0 评论