CF1793B 题解
这道题首先存在一种方案:从 $y+1$ 到 $x$ 再下降到 $y$ 这个值。
我们思考他为什么是最优的,也许做题时可能会有一种感觉:可以到达某个数值然后上下徘徊,使得局部最大值之和能尽快地达到 $x$ 这个值。但是有:这段话你构造的区间画出来必定是由上升段和下降段构成的。
所以你想要通过在中间上下徘徊使得答案序列的长度变小,但是考虑会对局部最小值造成影响:想要徘徊,中间必定会产生局部最小值。所以举两三个例子便能发现,我们的从 $y+1$ 到 $x$ 再下降到 $y$ 的这种方案必定是最优的,数值在中间徘徊以达到答案序列长度小的那种一定不优于这种方案。
代码。