摘要：
题目链接 题意分析 一看这道题我们 我们第一反应是枚举然后判断 但是这样的复杂度达到了$O(2^{30}*n)$ 很显然是过不了的 我们冷静一波可以发现 如果将每一个数的前15位以及后15位拆开的话 也就是只考虑15位 这个复杂度是可以接受的 那么我们可以考虑使用Meet in The Middle 阅读全文
摘要：
题目链接 题意分析 一开始看的时候以为就是一道普通的二维数点问题 但是后来一看发现不是那么回事 因为ri的原因 存在我看得见你而你看不见我的情况 所以我们可以将这些点按照ri降序排序 这样后面的点如果可以看见前面的点 前面的点一定可以看见后面的点 这样的话就是二维数点问题了 但是我们发现这里的k很小 阅读全文