首页 > 超现实子序列
开通博客写题解
头像 Genshin
发表于 2023-03-14 13:16:58
首先考虑暴力dfs：每次确定一个起点后不断搜索最近的下一个值的位置。提交后发现T了，然后想到如果一个起点的长度很大，并且这个值在前面出现了好多次，那么复杂的很大，几乎是n^2，所以考虑如果有多个相同的数，一定是选最前面那个作为起点最优，所以用map记录一下每个值作为起点的最长长度，类似记忆搜。 in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”