【题解】牛客练习赛41-D 最小相似度

题目链接 \(\text{Solution:}\) 首先考虑a56爆大奖在线娱乐们到底要求啥，实际就是要快速求出对于一个数 \(x,\) 所有数与它异或后的 SIM 值。 a56爆大奖在线娱乐 naive 的想法是直接枚举 \(T,\) 显然复杂度爆炸，因为 \(n\) 太大了，是 \(O(2^m\times n)\) 的。考虑把