会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StranGePants
博客园
首页
新随笔
联系
订阅
管理
2023年10月25日
[CF251D] Two Sets
摘要: Two Sets 因为和最大,从高位向低位考虑,称 n 个元素的异或和为 SUM,若 SUM 这一位为0,则两堆都分配1一定更优,否则为了第一堆尽量小我们把偶数个1分给第一堆,高斯消元即可,因为是01矩阵用 bitset 优化一下。 其实因为我们是动态列出等式所以处理过程与线性基类似。 #inclu
阅读全文
posted @ 2023-10-25 22:34 StranGePants
阅读(11)
评论(0)
推荐(0)
编辑
公告