跳方格 (lattice) (差分+二分)
题目描述
有一个长长的走廊,巨神 ctt 把它分成m方格,从左到右编号为1,2,…,m。
有一天,巨神 ctt 得到了n个蹦床,他把这些蹦床放在方格里,他在编号为1的方格里放了一个蹦床,在编号为2,3,…,m-1的方格中放置了n-1个蹦床(一个方格只能放一个蹦床)。
巨神 ctt 估算了自己的跳远水平和蹦床的弹性,知道了他从第i个蹦床跳跃最多可以跳过li个方格(若这个蹦床放置的方格编号为k,则他最多能跳到编号为k+li的方格里,l1表示从编号为1的方格里的蹦床跳跃最可以跳过l1个方格),他开始计算从编号为1
原创
2020-08-13 23:25:20 ·
614 阅读 ·
0 评论