曼哈顿距离

CUC-MenG20 小时前
数学·dfs·bfs·优先队列·二分·位运算·fmt·曼哈顿距离·fwt
2025牛客多校第五场 K.完美旅程 J.最快覆盖问题 E.神秘异或操作 个人题解观察两个数\(a,b\)，研究二者神秘异或后第\(pos\)位对答案的贡献： 设\(pos\)位上二者的\(bit\)不同，记二者\(0\sim pos-1\)位上\(1\)的个数为\(cnt_{a},cnt_{b}\)