求dalao解释为什么需要记忆化以及我的50分WA+TLE

P1434 [SHOI2002] 滑雪

check函数是在输入的时候找最大高度
by SAOKA_ @ 2019-01-30 10:04:15


不记忆化跑的太慢,有大量重复的搜索
by 铃宕 @ 2019-01-30 10:13:54


不一定是从最大高度滑就一定是最长的吧
by Gu_Ren @ 2019-01-30 10:15:40


我没加记忆化以前也是TLE加WA,加了以后就A了
by 铃宕 @ 2019-01-30 10:16:23


每个点应该都搜一遍, 记忆化滑到当前搜到的点的长度,如果下次搜到这个点就直接return(长度)
by Gu_Ren @ 2019-01-30 10:18:48


@[木对](/space/show?uid=92401) 对我发现了
by SAOKA_ @ 2019-01-30 10:25:32


谢谢大家
by SAOKA_ @ 2019-01-30 10:28:14


|