摘要： "题目" 这道题目实际上可以用动态规划来做。 对于每个区间，我们从右边边界，往左边走，如果能走n 1次，那说明以右边边界为起点存在一个题目中说的子链。 利用倍增算法，实际上倍增也是动态规划。f[i][j] 表示以i为结尾，能够往前走 2^j 次所到达的位置。 最后就是寻找以每个点为右边边界，往前走， 阅读全文