Roll_Keyboard的博客

题意：精确覆盖，DLX模板题思路：这个博客写的不错 刚刚开学DLX，感觉是个很简单的东西，只能算是十字链表优化了DFS，所以理论上有些DLX题目的有些题目应该DFS也能水过去 去看板子，发现所有人的板子都几乎一模一样。。。错误及反思：代码：#include <iostream> #include <stdio.h> #include <string.h>const int MN = 1005;/

题意： 思路： DLX的精确覆盖 这道题让我明白了DLX的大体思路方向，就是把问题转化成一种类似二分图匹配的问题，想办法建立出行和列，使之产生可匹配的关系 对于这个题，每个矩阵都对应原大矩阵的一些面积，我们给原矩阵每块面积都标号，这样形成了对应关系，就可以用DLX精确覆盖了 错误及反思： 代码： #include &lt;iostream&gt; #include &lt...