如题。
正常的翻译:
在我们社区附近的某个地方,有一座非常棒的山,从山上可以俯瞰周围地区的美景。不过有一个问题:由于这座山的高度差异相当大,攀登起来非常困难。为了让更多人能够爬上这座山并欣赏美景,我们希望让登山变得更容易一些。为此,我们将这座山进行如下建模:山由n个相邻的石堆组成,每个石堆的高度为 hi。因此,连续石堆之间的高度差为 hi+1−hi(对于 1≤i<n)。
我们可以通过增加或减少某些石堆的高度来实现这一目标。第一个石堆(起点)和最后一个石堆(终点)的高度应保持与最初一致。由于添加和移除石头需要大量工作,我们希望将添加和移除的石头总数降至最低。这个最小数量是多少呢?
在我们社区附近的某个地方,有一座非常棒的山,从山上可以俯瞰周围地区的美景。不过有一个问题:由于这座山的高度差异相当大,攀登起来非常困难。为了让更多人能够爬上这座山并欣赏美景,我们希望让登山变得更容易一些。为此,我们将这座山进行如下建模:山由n个相邻的石堆组成,每个石堆的高度为 $h_i$。因此,连续石堆之间的高度差为 $h_{i+1} - h_{i}$(对于 $1\le i<n$)。
我们可以通过增加或减少某些石堆的高度来实现这一目标。第一个石堆(起点)和最后一个石堆(终点)的高度应保持与最初一致。由于添加和移除石头需要大量工作,我们希望将添加和移除的石头总数降至最低。这个最小数量是多少呢?