CF1793B 题解

这道题首先存在一种方案：从 $y+1$ 到 $x$ 再下降到 $y$ 这个值。

我们思考他为什么是最优的，也许做题时可能会有一种感觉：可以到达某个数值然后上下徘徊，使得局部最大值之和能尽快地达到 $x$ 这个值。但是有：这段话你构造的区间画出来必定是由上升段和下降段构成的。

所以你想要通过在中间上下徘徊使得答案序列的长度变小，但是考虑会对局部最小值造成影响：想要徘徊，中间必定会产生局部最小值。所以举两三个例子便能发现，我们的从 $y+1$ 到 $x$ 再下降到 $y$ 的这种方案必定是最优的，数值在中间徘徊以达到答案序列长度小的那种一定不优于这种方案。