摘要: Solution 首先可以把 a 排序,显然不影响答案。 事实上,这个子序列的两两异或最小值只可能在排序后相邻两项中取得。 证明: 设 a ≤ b ≤ c,我们只需证明 min{a ⊕ b, b ⊕ c} ≤ a ⊕ c。 当 a = b 或 b = c 时显然,因此不妨设 a < b < c。如果 阅读全文
posted @ 2020-10-27 21:03 zsjz_yzy 阅读(162) 评论(0) 推荐(0)