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