会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zsjz_yzy
博客园
首页
新随笔
联系
订阅
管理
2020年10月27日
gmoj 6829. 【2020.10.25提高组模拟】异或
摘要: Solution 首先可以把 a 排序,显然不影响答案。 事实上,这个子序列的两两异或最小值只可能在排序后相邻两项中取得。 证明: 设 a ≤ b ≤ c,我们只需证明 min{a ⊕ b, b ⊕ c} ≤ a ⊕ c。 当 a = b 或 b = c 时显然,因此不妨设 a < b < c。如果
阅读全文
posted @ 2020-10-27 21:03 zsjz_yzy
阅读(162)
评论(0)
推荐(0)
公告