本题建议使用记忆化搜索
by ljcnoi @ 2024-02-20 16:38:57
1.增加记忆化
2.没必要记录len，把void改成int返回能滑多少然后取最大值就行
by xiexinxin @ 2024-02-20 16:39:24
@[isme1](/user/912779) 单纯按你的方法开记忆化的话也行，但len上限1e10加上x,y，数组存不下，只能用map或者别的优化，这样时间复杂度会卡到O（rc*log(rc)）(本题数据较水还是能过的，只是没我说的那么快)
by xiexinxin @ 2024-02-20 17:08:22
谢谢各位，已AC
by isme1 @ 2024-02-20 18:32:51