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背包

#字节笔试#