BZOJ3043

『差分』BZOJ3043数列操作

Problem\mathrm{Problem}Problem给定一个长度为n的数列{a1,a2…an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Solution\mathrm{Solution}Solution由于是区间修改，我们考虑将区间修改转化为单点修改。那么我们可以
pigzhouyb·2019-09-18 15:21

[BZOJ3043] IncDec Sequence

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3043题目大意给定n个数的序列,每次可以对于区间+1/-1,询问最少使所有数相同的操作数,以及最小操作下的最终数列种类题解区间修改想到差分序列对于差分序列y,从第2项到第n项,正的数和负的数可以对消,最后可能会剩正的或者负的,剩下的就可以自己消掉或者和第一项消掉,所以第一问就是max(正数和,a
slongle_amazing·2015-10-18 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他