2024年2月2日
P9612 [CERC2019] Light Emitting Hindenburg 题解
摘要： 题目传送门 题目大意 这个题目简化一下就是求 \(n\) 个数中取 \(k\) 个数按位与的最大值 思路 很容易想到贪心。 题中说道输入的数在二进制下最多 \(29\) 位，所以我们从 \(29\) 开始遍历二进制位，如果当前位有大于等于 \(k\) 个 \(1\)，那么标记一下这些数，可以发现剩下 阅读全文
posted @ 2024-02-02 16:23 MrSWdAxiv 阅读(80) 评论(0) 推荐(0)