摘要: 线性基是竞赛中常用来解决子集异或一类题目的算法。(摘自百度百科) 线性基是一个整数序列的特殊集合,每个序列都至少存在一个线性基,同一个序列可以拥有多个不同的线性基;反过来,一个线性基只对应一个确定的序列。 线性基存在如下三条性质: 原序列中任意一个数都可以由若干个线性基内的数异或得到 线性基内的数无 阅读全文
posted @ 2020-09-17 22:34 Wolfycz 阅读(445) 评论(0) 推荐(1) 编辑