2019年4月19日
NOIP 2002 矩形覆盖
摘要： 当年的一道D2T1，一眼看上去很简单的样子，但是实际做起来没那么容易。 看一眼数据范围，很好可以考虑搜索，首先想到的是搜什么。 如果从矩形开始搜，虽然至多只有4个矩形，但是可以有很多很多很多种的组合。因为一个矩形要么由对角线上顶点确定，要么由一个顶点与不包含该顶点的两边上的各一点确定，这样搜索会有2 阅读全文
posted @ 2019-04-19 22:09 .Terena 阅读(177) 评论(0) 推荐(0)