zqs2020

摘要： 考虑一维的情况，我们选择的最左边那个点一定是所有线段的 \(\min\{r_i\}\)，因为要在没有任何线段在它左边的情况下使得左端点尽量靠右。同理最右边那个点一定是所有线段的 \(\max\{l_i\}\)。 因此枚举选这两个点中的哪个，删去与这个点有交的线段，递归深搜即可。 扩展到二维的情况，最 阅读全文