2023-11-03 10:16 已编辑 腾讯_理财通_后台开发
关注
2023/11/2 字节笔试AK
为啥这么晚还发笔试
，虽然知道机会不大，还是特地找时间做了做
t1：把那个等式的b[i]移到左边，然后令c[i]=a[i]^b[i]，原来的问题变成了求c数组里有多少子数组异或和等于0
t2：二分答案也就是最小的平滑值，然后O(n)check
t3：做两次dp，正一次反一次，求出dp[i][j]表示从前往后位置i为j所有可能的方案数，ndp[i][j]表示从后往前位置i为j的方案数，枚举"byte"可以出现的位置，加上前缀方案数乘后缀方案数
t4：将b[i]，a[i]转换成b[i]与a[i]间的一条边，最后会形成一个个环，通过并查集求出所有环的大小，并对每个环编号，最后以n/2（n是数组长度）为背包容量，环的大小为物体体积做01背包
#字节笔试#
，虽然知道机会不大，还是特地找时间做了做t1：把那个等式的b[i]移到左边，然后令c[i]=a[i]^b[i]，原来的问题变成了求c数组里有多少子数组异或和等于0
t2：二分答案也就是最小的平滑值，然后O(n)check
t3：做两次dp，正一次反一次，求出dp[i][j]表示从前往后位置i为j所有可能的方案数，ndp[i][j]表示从后往前位置i为j的方案数，枚举"byte"可以出现的位置，加上前缀方案数乘后缀方案数
t4：将b[i]，a[i]转换成b[i]与a[i]间的一条边，最后会形成一个个环，通过并查集求出所有环的大小，并对每个环编号，最后以n/2（n是数组长度）为背包容量，环的大小为物体体积做01背包
#字节笔试#
全部评论
一个响亮的名字启动
Java
t2我用大根堆贪心为啥全错啊
分享
温茶煮酒
门头沟学院 计算机类
两分答案也就是最小的平滑值什么意思啊
分享
滴滴
校招火热招聘中
官网直投
穿越时空画面的蛙
武汉理工大学 计算机类
牛的
分享
相关推荐
阿里巴巴一面141人在聊 点赞 评论 收藏
转发