摘要: 题意 给出$n$个矩形,找出一个点,使得至少在$n$个矩阵内 Sol 呵呵哒,昨天cf半夜场,一道全场切的题,我没做出来。。不想找什么理由,不会做就是不会做。。 一个很显然的性质,如果存在一个点 / 矩形在$n - 1$个矩形内的话 它们的交集不会是空集。 然后我们去枚举每个点,假设他不与$(n - 阅读全文
posted @ 2018-08-28 08:24 自为风月马前卒 阅读(466) 评论(0) 推荐(1) 编辑

Contact with me