博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年10月3日
SRM 20
摘要： 本来T1想出给一堆数求异或最大值的，然后觉得太模板不好……就改成了现在这样（好像跟T2难度差不多了？不管辣 魔法弹 先把最大线性无关组求出来，就不会有重复的问题了。接下来单独考虑每个位，如果某个上所有数都是0，这个位贡献为0，否则贡献为$w*2^{r-1}$，w是位权，r是矩阵的秩，二项式定理可证。 阅读全文
posted @ 2017-10-03 22:40 swm_sxt 阅读(247) 评论(0) 推荐(1) 编辑