该博客探讨了洛谷P4552题目，即如何通过增加或减少区间内的数值来使得数列所有数相同，求最少操作次数及不同结果数。博主通过差分数组的方法，分析了如何计算最少操作次数，并解释了如何确定可能的结果数量。解题思路包括计算差分数组的正数和负数之和，以确定操作次数，并根据它们的差值确定结果种类。
目录
洛谷P4552 [Poetize6] IncDec Sequence
洛谷P4552 [Poetize6] IncDec Sequence
题目链接：洛谷P4552 [Poetize6] IncDec Sequence
题目描述
给定一个长度为 n 的数列 {a[1]，a[2[]，⋯，a[n]}，每次可以选择一个区间[l，r]，使这个区间内的数都加 1 或者都减 1。
请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。
输入格式
第一行一个正整数 n
接下来 n 行,每行一个整数,第 i+1行的整数表示 a[i]。
输出格式
第一行输出最少操作次数
第二行输出最终能得到多少种结果
输入输出样例
输入
4 1 1 2 2
输出
1 2
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
