美团笔试9.9
A了3.05/4
第四题,有无大佬A的想听听思路感觉是一道超级复杂的题目
连续子序列的异或和
第四题,有无大佬A的想听听思路感觉是一道超级复杂的题目
连续子序列的异或和
全部评论
第四题是那个构造递增吗,就贪心啊,从一开始,每次递增上界加1,然后在检查边界,把第一个不合法的从1开始递增
第三题为什么贪心从1的差开始累加只能过80%啊?
感觉第四题应该分析第i元素和第j元素会在子序列中出现多少次。假定i属于[0,n-1],j属于[i+1,n],包含ij的子序列的头肯定小于等于i,尾大于等于j,所以ij出现在(i+1)(n-j)个不同的子序列中。嵌套俩for循环,递加一下(i+1)(n-j)*num(i)^num(j)应该就出来了
位运算按位拆分log1e9*n
美团不是五道题?
我四16 不合法的数据没处理成功 一共a了三道吧
我是n方的dp,能过15%,oom了
第四题回溯能做,但超时
我第三题做不出来,第四题只过了15%
相关推荐
07-23 12:30
北京邮电大学 Java 
点赞 评论 收藏
分享