摘要: 数据结构 线性基 线性相关与线性无关 线性基相当于向量在模 \(2\) 意义下进行运算,就是 \(xor\) 。 构造 给定 \(n\) 个向量,考虑找到一个集合满足集合大小最小,每个向量都能表示为集合内几个元素的异或和,集合内任取元素相互异或均不为 \(0\) 。 考虑最开始集合为这 \(n\) 阅读全文
posted @ 2024-07-18 16:15 KafuuChinocpp 阅读(166) 评论(0) 推荐(6)