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