摘要: ### 前言 线性基是一种处理异或问题的利器,拥有优秀的时间复杂度 ### 基本性质 #### 概念 **定义**:给定数集 $S$ ,以异或运算张成的数集与 $S$ 相同的极大线性无关集,称为原数集的一个线性基。 通俗地说,线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或 阅读全文
posted @ 2023-07-01 11:00 sky_light 阅读(104) 评论(0) 推荐(0)