[COCI2020-2021#5] Po
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
有一个长度为 的数组。在初始状态下，所有元素都为 。
每次操作，可以将一个连续的区间 内的所有数加上一个正整数 ，但要求任意两个操作区间要么互不相交，要么一个包含另外一个。
请问能将原数组变为给定数组 的最少操作次数。
输入格式
第一行输入整数 。
第二行输入 个非负整数 。
输出格式
输出所需最少操作次数。
3
2 2 2
1
5
2 3 3 3 2
2
6
1 2 3 2 1 3
4
提示
样例 2 解释
一种最优的方案是：将所有元素都加上 ，再将中间三个元素都加上 。
数据规模与约定
对于 分的数据，。
对于 的数据，，。
说明
本题分值按 COCI 原题设置，满分 。
题目译自 COCI2020-2021 CONTEST #5 T2 Po。
国庆提高组30题(1~3号)
- Status
- Done
- Rule
- IOI
- Problem
- 28
- Start at
- 2024-9-29 17:00
- End at
- 2024-10-8 1:00
- Duration
- 200 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 55