2024年7月30日
线性基
摘要： 定义 线性基用于解决类似于: "给定 \(n\) 个数, 取任意个数, 使得异或值最大"此类问题 本质上还是求出多个数最大和最小的异或和,由于给出的数目较大, 如果直接一一比较的话时间复杂度较大,可以通过线性基优化, 假如有 \(n\) 个, 其中最大的数二进制位数为 \(m\) 位, 那么线性基可 阅读全文
posted @ 2024-07-30 03:04 o-Sakurajimamai-o 阅读(17) 评论(0) 推荐(0) 编辑
-- --