腾讯3.26后端笔试
1 2 3 随便写写
4 找子区间满足乘积=异或和
===》必须得是一堆1 + 一个数 (没写出来,暴力0.3
5 删除几个数让剩余数gcd=k,求方案数
===》分解了质因数,然后不会写了,暴力0.05
最后 3.3
太菜了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
4 找子区间满足乘积=异或和
===》必须得是一堆1 + 一个数 (没写出来,暴力0.3
5 删除几个数让剩余数gcd=k,求方案数
===》分解了质因数,然后不会写了,暴力0.05
最后 3.3
太菜了
全部评论
大佬,问一下第三题是什么思路呢
t4想到这个一堆1应该剩下不难呀,先枚举所有连续1的区间,分奇偶求出奇数个1子串的数量,然后就是中间非1往两边扩展1,根据左右的数量算有偶数个1的数量,就是分奇偶草稿纸推公式比较麻烦,t5,去掉非k倍数再dfs能过40😂
佬,请问第一题怎么写呀?![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
相关推荐
点赞 评论 收藏
分享