解题思路与方法

我们要从起点 $0$ 恰好到达终点 $n$，每次跳跃的距离为 $1$ 到 $m$。目标是在最少跳跃次数的前提下，输出字典序最小的跳跃距离序列。

• 最少次数：每次最多可以跳 $m$，因此最少跳跃次数 $k=\lceil n/m\rceil$，也可写作 $(n + m - 1) // m$。

• 方案构造：我们需要 $k$ 个正整数之和等于 $n$，且每个不超过 $m$。令初始每次都取 $m$，此时总和为 $k \times m$，比 $n$ 多出 $S = k \times m - n$ 。要让总和变为 $n$，等价于在这 $k$ 个 $m$ 中“减去”总量 $S$，且每次最多能减 $m-1$（因为至少要保留 1）。

  为了让序列字典序最小，应尽可能先让前面的元素变小：

  1. 从第 1 次跳跃开始，计算本次能“减掉”的量 $\delta = \min(S, m-1)$，于是第 1 次实际跳跃距离为 $m - \delta$，并令 $S \gets S - \delta$。