2018年9月3日
线性基学习笔记
摘要： 补坑 线性基在我的理解来看，就是把原来较大的集合转换成最大的数的二进制位数大小的集合。通过这个操作可以用选择子集异或的形式表示出原集合。 基础实现 每次插入一个数就从高位到低位，如果这位是1的话，分两种情况。如果线性基里存在这一位了，那么这个数异或上线性基里的数，不然的话线性基里这一位数就是这个数啦 阅读全文
posted @ 2018-09-03 14:56 寒雨微凝 阅读(223) 评论(0) 推荐(0) 编辑