「记忆化搜索 TLE 求助」 - 洛谷帖子保存站

记忆化搜索 TLE 求助

板块CF1650G Counting Shortcuts
楼主StarLbright40XLapp
当前回复1
已保存回复1
发布时间2022/3/10 15:42
上次更新2023/10/28 06:55:27

被骇客银狼阻止的越权访问保存失败

记忆化搜索 TLE 求助

StarLbright40XLapp楼主2022/3/10 15:42

其中数组 $d_i$ 是 $s$ 到 $i$ 的最短路长度 $+1$ ， $f_i$ 是记忆化数组。

求大佬分析下复杂度，为什么这份代码会 TLE，我怎么看它都像 $O(n)$ （

2022/3/10 15:42