CF1484B Restore Modulo

题目传送门


思路:

首先本题最重要的一个条件是 0 ≤ c < m 0 \le c \lt m 0c<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+1ai=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<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值