2019年7月23日
【NOIp2002】矩形覆盖
摘要： 链接 数据范围很小，考虑搜索。 我最先想到的是枚举矩形，显然每个矩形的定点必然是输入中给出的点。 然而不仅复杂度不对，还贼难写。 冷静分析一下，不能枚举矩形包括哪个点，可以枚举点属于哪个矩形。 这样每个点有四种情况，复杂度O(n4)，还有check的常数，可以说在TLE的边缘疯狂试探。 实际上，这么 阅读全文
posted @ 2019-07-23 12:01 Chiyo小朋友 阅读(271) 评论(0) 推荐(0) 编辑