2022年1月22日
【题解】牛客练习赛41-D 最小相似度
摘要： 题目链接 \(\text{Solution:}\) 首先考虑我们到底要求啥，实际就是要快速求出对于一个数 \(x,\) 所有数与它异或后的 SIM 值。 一种 naive 的想法是直接枚举 \(T,\) 显然复杂度爆炸，因为 \(n\) 太大了，是 \(O(2^m\times n)\) 的。 考虑把 阅读全文
posted @ 2022-01-22 15:57 Refined_heart 阅读(29) 评论(0) 推荐(0) 编辑