happybob

摘要： 赛时过了 ABC 就没做了，赛后这题没看题解也做出来了。 考虑按位贪心，即对于二进制从高到低判断每位是否可以为 111。因为 f(a,b)f(a,b)f(a,b) 是按位与运算，所以若 f(a,b)f(a,b)f(a,b) 二进制下的第 iii 位为 111，那么所有 ai⊕bia_i \oplus 阅读全文

摘要： 先考虑最小值： 显然地，did_idi​ 的最小值应该是 aia_iai​ 在 bbb 里面的 lower_bound。由于每一个 did_idi​ 都是非负的，所以 aia_iai​ 不可能加上 did_idi​ 后比原来的小。那为什么 lower_bound 一定满足题意？假设 did_idi​ 阅读全文