2018年8月22日
“20180822”滑雪（SHOI2002）（OJ0360/1124，POJ1088，洛谷P1434）
摘要： 本来是今天的考试题，结果。。。（逃 照例先贴90分代码，坑一坑大家，普通DFS。然而TLE了一个点，这可咋整？ 稍微改一改，就是“记忆化搜索”：也就是搜过一个点后，将这个的的最长下坡长度记录下来，就不用反复搜索，节省时间。sum就是用来存储各个点的最长长度，然后打擂台取最大值。 据说这个题还能用DP 阅读全文
posted @ 2018-08-22 22:05 轩辕东升 阅读(226) 评论(0) 推荐(0) 编辑