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我用大根堆贪心为啥全错啊
温茶煮酒
门头沟学院 后端
两分答案也就是最小的平滑值什么意思啊
穿越时空画面的蛙
小米集团_数据中台_Java开发
牛的
相关推荐
查看19道真题和解析
阿里巴巴公司氛围 373人发布 点赞 评论 收藏
分享