shuguangzw

摘要： 分析：这个题刚看起来无从下手 但是我们可以先简化问题，首先可以固定起点i,求出i+1到n的最小距离 它可以到达的范围是[i+1,a[i]]，贪心的想，我们希望换一次车可以到达的距离尽量远 即：找一个k，使得i+1<=k<=a[i],a[k]的值最大，就可以保证，换一次车，可以到达的距离最 找k的操作 阅读全文

摘要： 转自：http://blog.csdn.net/qwb492859377/article/details/51447350 #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include 阅读全文