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