关于线性基的小问题
  • 板块学术版
  • 楼主ChengJY_
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/5/19 20:31
  • 上次更新2023/10/28 01:06:34
查看原帖
关于线性基的小问题
212349
ChengJY_楼主2022/5/19 20:31

RT

就是最近看到一个题。

大意就是求解一个大小为 nn 的集合中的元素异或和为0的方案数。

设这个集合线性基中元素个数为 cntcnt ,为什么答案就是 2ncnt2^{n-cnt} 呢。

2022/5/19 20:31
加载中...