题目传送门
思路:
首先本题最重要的一个条件是 0 ≤ c < m 0 \le c \lt m 0≤c<m,抓紧这个条件研究序列能发现:若 a i + 1 > a i a_{i+1}>a_i ai+1>ai,那么 a i + 1 − a i = c a_{i+1} - a_i = c ai+1−ai=c。因为 a i < m ( ∀ i ∈ [ 1 , n ] ) a_i <m ( \forall i \in [1,n]) ai<m(∀i∈[1,n]),因此 a i + c < 2 × m a_i+c<2 \times m ai+c<