2020年1月5日
BZOJ2353 : 矩形压缩
摘要： 如果一个矩形$A$包含另一个矩形$B$，那么选矩形$A$显然不优。 把坐标离散化，给每个矩形一个随机的unsigned long long权值，并把对应范围内每个格子的权值都异或上它。Floodfill找出所有权值相同的四连通格子，如果某个连通块的形状是矩形，那么就是一个可行的矩形，一共$O(n^2 阅读全文
posted @ 2020-01-05 23:17 Claris 阅读(307) 评论(0) 推荐(0) 编辑