摘要： ##题目传送门 方程很好推,f[当前点]=min{f[能一步到这个点的点]+(1或0)}.30分到手. 但是对于100分做法,长度太长,数组开不起,所以要想办法优化.看到最多一步跳t个距离,所以两个石子的中间可能隔着非常长的一段空区间(对答案没啥用),所以我们就要把这些减掉. 每两个相邻的石子之间减 阅读全文