卖力最新OA挂经

heanmen 发表于 2021-3-4 03:05
不好意思 没有鳄梨回复不了你的私信

... 卖力OA 我忘记具体题目是什么了 我记得只有一道题 难度大概me ...

哦哦，好的，没关系，你要是依稀记得的大致范围也可以啊，数组啊，string啊，dfs，bfs，dp，tree，等等。已加米

collwe 发表于 2021-3-4 04:51
哦哦，好的，没关系，你要是依稀记得的大致范围也可以啊，数组啊，string啊，dfs，bfs，dp，tree，等等。 ...

好像跟最短路径有关...

heanmen 发表于 2021-3-4 05:02
好像跟最短路径有关...

graph的 or tree的？

collwe 发表于 2021-3-4 06:40
graph的 or tree的？

graph的 紫薯紫薯

heanmen 发表于 2021-3-4 10:59
graph的 紫薯紫薯

haode, 谢谢

lih2 发表于 2020-10-13 09:42
我拿Java写了一下啊，估计是对的吧
大家可以看一下。

这个LCS的input，是不是要考虑一下cipher和target哪个长？然后看情况交换LCS input的顺序？

非常感谢楼主！遇到一样的题了！但是也是和楼主一样只过了9个test case，还有4个tle了。哎。