最近训练老遇到异或的问题,例如 幸运数字 HYSBZ - 4568,CodeForces 1100F Ivan and Burgers 搜索之后都是有关于 n个数的最大异或和问题 -> 线性基
写一篇博客记录一下学习过程(参考其他人的博客所学)
Definition:
线性基: 对于一组数 a 1 , a 2 , a 3 , . . . , a n a_1,a_2,a_3,...,a_n a1,a2,a3,...,an,他们的线性基为 p 1 , p 2 , p 3 , . . . , p m p_1,p_2,p_3,...,p_m p1,p2,p3,...,pm,其中