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