会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Y_B_X
博客园
首页
新随笔
联系
订阅
管理
2021年8月18日
题解[CF888G]
摘要: 原题链接 提供一个易 (luan) 懂 (gao) 的分治算法。 容易发现如果将序列每次分成两半,每一半都得到了最优方案, 此时要做的就是在两块中分别找出一个数让其异或和最小,这可以用 \(\text{01trie}\) 轻松实现。 但不过此题中分的方法很有讲究,并不能直接取两端点的中点。 通过几次
阅读全文
posted @ 2021-08-18 11:12 Y_B_X
阅读(172)
评论(0)
推荐(0)
编辑
公告