2023年10月25日
[CF251D] Two Sets
摘要： Two Sets 因为和最大,从高位向低位考虑,称 n 个元素的异或和为 SUM,若 SUM 这一位为0,则两堆都分配1一定更优,否则为了第一堆尽量小我们把偶数个1分给第一堆,高斯消元即可,因为是01矩阵用 bitset 优化一下。 其实因为我们是动态列出等式所以处理过程与线性基类似。 #inclu 阅读全文
posted @ 2023-10-25 22:34 StranGePants 阅读(8) 评论(0) 推荐(0) 编辑