全部评论
我尝试过转换成LIS问题,复杂度O(nlogn) ,但是在python下也还是时间超过@BiteTheDust
可以考虑转化成最长上升子序列问题 B序列遍历的过程中 每个位置的权值就是A序列相同元素的位置 以这个权值做最长上升子列 有2个的话转移两次即可 可以用线段树维护dp数组达到nlogn
可以把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])); 应该就没有问题了…… 当然现在没法提交我也没办法保证没有细节上的错误就是……上面大佬说的树状数组应该就是类似于这个方法
这个题目不可能有数学规律吧,题目中的序列生成算法不就是伪随机数生成算法么。
用树状数组或者线段树做dp, O(nlgn)
俺觉得不是溢出的问题,就算溢出小的case也可能通过啊,0%的那种一般我都怀疑是输入输出问题
我还是感觉应该有啥数学规律😂
同,求大神解答😂
应该不会溢出啊……生成的序列最长399998个元素
同。蹲个答案
相关推荐
不管什么都不想跳动了:本人美团百度快手都待过,建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨,本来毛利就很低,亏损严重,今年很可能要优化人力降低成本,去了别说日常,就算暑期后面都很可能被优化。百度其实实习生权限挺高的,可以接触到一些含金量高的项目,但是现在的风评不如之前了,薪资也不高。二是转正概率和薪资是跟产出挂钩的,你都在手子已经积累产出了,去其他家日常实习产出都是从0开始,肯定不可能有你在手子转正可能性大啊,现在日常压根没必要去,而且我有两个师弟都是在快手日常转正的,不用太担心,安心留在手子一边多做一点产出然后一边冲字节腾讯暑期,字节腾讯今年实习岗位非常多的,不如好好把握这个,加油。
查看18道真题和解析 点赞 评论 收藏
分享