A10*【差分】[Poetize6] IncDec Sequence
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x00基本算法（0x03 前缀和与差分）例题2：IncDec序列
P4552 [Poetize6] IncDec Sequence
题目描述
给定一个长度为 的数列 ，每次可以选择一个区间，使这个区间内的数都加 或者都减 。
请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。
输入格式
第一行一个正整数
接下来 行,每行一个整数,第 行的整数表示 。
输出格式
第一行输出最少操作次数
第二行输出最终能得到多少种结果
输入输出样例 #1
输入 #1
4
1
1
2
2
输出 #1
1
2
说明/提示
对于 的数据，。
新初二 20260805下午（前缀和，差分，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-8-5 15:40
- 结束于
- 2026-8-5 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 10