首页 > 幽幽子的魔法宴会
开通博客写题解
头像 zhouzh_
发表于 2025-05-06 02:34:09
我们记以二进制第 i 位为最高位且这一位为 1 时，其所有小于他的位之和一定小于这一位的值 枚举答案 x 的第 1−60 位为最高位，，我们选择第 i 位为最高位时，由 结论A，我们一定会选择所有第 i位为 0的所有值，一定不选第 i 位为 1 的值，否则一定不优。 这时记选择的这个集合为 S，考虑 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”