Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 。 接下来n行,每行一个 ...
分类：
其他好文 时间：
2018-11-06 16:36:40
阅读次数：
105
题目描述 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入 第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示 ...
分类：
其他好文 时间：
2017-10-24 14:59:17
阅读次数：
160
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3043 【题解】 比较神奇的一道题，开始没往差分的角度上想，所以没想出来。 考虑查分数组，有$n-1$个数，那么操作变成一个地方+1，一个地方-1. 显然最后是要让差分数组全部变成0. 设差分后 ...
分类：
其他好文 时间：
2017-07-03 10:16:45
阅读次数：
106
题目大意：给定一个序列，提供一个操作：将某个区间内所有数+1或-1
求将所有数变成一样最少多少次操作，以及最终可以有多少种数
考虑差分后的序列
每次对[l,r]进行+1/-1，相当于在差分后的数组上对l进行+1/-1，然后对r+1进行-1/+1
特殊的，如果r=n，那么就相当于对l进行了+1/-1
我们最终的目标是将差分数组变成第一个位置是最终的数字，2~n都是0
那么我们统计...
分类：
其他好文 时间：
2015-02-24 21:03:15
阅读次数：
171
3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:233Solved:132[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内...
分类：
其他好文 时间：
2014-10-25 00:45:59
阅读次数：
197
