翻译有误
查看原帖
翻译有误
286770
Andrewzdm楼主2021/10/5 21:30

原题面中的部分描述:

In every enhancement, she took a segment of a sequence and increased all elements in the segment by some positive integer. Also, every two segments were either disjoint or one was completely contained in other.

本题翻译缺失了”正数“和”任意两个区间要么互不相交要么一个包含另外一个“两个条件~~(坑死人了)~~。

翻译修改如下:
有一个长度为 nn 的数组。在初始状态下,所有元素都为 00

每次操作,可以将一个连续的区间 [l,r][l,r] 内的所有数加上一个正整数 xx,但要求任意两个操作区间要么互不相交,要么一个包含另外一个。

请问能将原数组变为给定数组 aa 的最少操作次数。

有一个长度为 $n$ 的数组。在初始状态下,所有元素都为 $0$。

每次操作,可以将一个连续的区间 $[l,r]$ 内的所有数加上一个正整数 $x$,但要求任意两个操作区间要么互不相交,要么一个包含另外一个。

请问能将原数组变为给定数组 $a$ 的最少操作次数。
2021/10/5 21:30
加载中...