洛谷 P1434 [SHOI2002] 滑雪
栏目:滑雪体验
发布时间:2026-03-17 17:46
那道题符折记忆化练手
究竟总有些大佬虐题。
那个题有几多个剪枝
1-记忆化
那个不用多说了吧
剪枝便是
假如 当前点到下面一个点的目前下降的高度+1 小于 下面这个点能下降的高度
这么反过来,那个点不也有更大的值吗
既然那样的话,又可以得出
那个点不是最劣解了,因为此外一条道路曾经滑了更大的一个高度了,剩下高度雷同,你感觉哪个滑的高
举例:已知a>b 这么必然的,a---
本文内容整理自公开资料,仅供学习参考;如与官方说明不一致,请以官方最新发布为准。