摘要: ###题目简述 给定p个已知左下角和右上角坐标的矩形,问能否组合成一个n*m的大矩形(不能有重叠) ###输入 样例数$ T \leq 500 $ $n, m \leq 30, p \leq 500$ ###简析 这是一个精准覆盖问题,常用DancingLinks(简称DLX)算法处理。 DLX模板 阅读全文
posted @ 2022-08-02 14:17 SxtoxA 阅读(42) 评论(0) 推荐(0)
12 13