• 2024-11-18q模拟入门 ARC139F Solution
    等价于\(F_{2}^m\)里选出\(n\)个向量,求每种选择方案之和枚举线性基大小\(k\),设其主元是\(a_1\sima_k\),等价于让\(n\)个向量张成\(k\)维空间,也等价于\(n\)维空间选出\(k\)个向量彼此线性无关,方案数:\[\prod_{i=0}^{k-1}({2^n-2^i})\]线性基最大异或和期望:主元必选