洛谷 P1434 [SHOI2002] 滑雪

文章正文

发布时间：2026-03-17 17:46

那道题符折记忆化练手究竟总有些大佬虐题。那个题有几多个剪枝 1-记忆化那个不用多说了吧剪枝便是假如当前点到下面一个点的目前下降的高度+1 小于下面这个点能下降的高度这么反过来，那个点不也有更大的值吗既然那样的话，又可以得出那个点不是最劣解了，因为此外一条道路曾经滑了更大的一个高度了，剩下高度雷同，你感觉哪个滑的高举例：已知a>b 这么必然的，a---