摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 #define N 230 11 #define MA... 阅读全文

摘要： 题目大意：有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 题目可以将每一个格子都看做是一列，每一个矩形作为1行，将所有格子进行标号，在当前矩形中的格子对应行的标号为列，将这个点加入到十字链表中最后用dlx求解精确覆盖即可，dance()过程中记得剪枝 1 #include 2 #include 3 #include 4 #include ... 阅读全文