2020-03-22 21:04 腾讯_PCG_自然语言处理工程师
关注
全部评论
曲谐
北京大学 算法工程师
同。蹲个答案
六月雪Yuni
南京大学 算法工程师
应该不会溢出啊……生成的序列最长399998个元素
光棍不怕黄昏黑
门头沟学院 C++
同，求大神解答😂
shawntung
立命館大学 算法工程师
我还是感觉应该有啥数学规律😂
铁蛋嘟嘟噜
小红书_策略算法工程师
俺觉得不是溢出的问题，就算溢出小的case也可能通过啊，0%的那种一般我都怀疑是输入输出问题
牛客1118661号
华南理工大学 算法工程师
用树状数组或者线段树做dp, O(nlgn)
[意涵团]ballball给我实习offer
北京邮电大学 golang
这个题目不可能有数学规律吧，题目中的序列生成算法不就是伪随机数生成算法么。
六月雪Yuni
南京大学 算法工程师
可以把LCS转化成LIS做，具体可以参考https://www.nowcoder.com/discuss/388827?toCommentIpt=1，代码最后一行改成 int ans = -1; for(int i = 0; i < na; i++) ans = max(ans, max(dp[i][0], dp[i][1])); 应该就没有问题了…… 当然现在没法提交我也没办法保证没有细节上的错误就是……上面大佬说的树状数组应该就是类似于这个方法
BiteTheDust
浙江大学宁波理工学院 C++
可以考虑转化成最长上升子序列问题 B序列遍历的过程中 每个位置的权值就是A序列相同元素的位置 以这个权值做最长上升子列 有2个的话转移两次即可 可以用线段树维护dp数组达到nlogn
pyxiea
字节跳动_算法工程师
我尝试过转换成LIS问题，复杂度O(nlogn) ，但是在python下也还是时间超过@BiteTheDust
相关推荐
昨天 14:20
北京大学 Java 
Echo.Hou：虽然我没去大厂，但是待过俩家初创，我的感觉是厉害的初创很舍得给钱，也很看你的产出，产出不行直接把你开了。当然大厂也可能有这个问题。建议还是去大厂，如果被裁员了最起码还有大厂的title，这年头不确定的事儿太多了。 点赞 评论 收藏
分享
腾讯公司福利 453人发布