摘要: 题目描述 有 $n$ 个点不能踩, 每次只能走 $S$ 到 $T$ 这个范围的距离,问你通过 $L$ 至少需要走到多少石子。 算法分析 发现 $L$ 的长度十分的长,显然如果直接按照长度 DP 的话时间复杂度会炸 因为有加值关系,离散化是不可以的。 我们发现$max\{S,T\}$ 的值非常的小, 阅读全文
posted @ 2018-11-07 21:30 AlessandroChen 阅读(193) 评论(0) 推荐(0) 编辑