ZOJ 3209 Treasure Map 题目链接 题意：给一个大矩形和一些小矩形，问最少几个矩形能覆盖大矩形，不能重复 思路：dlx精确覆盖，以每个矩形个格点为列，以每个小矩形为行，做精确覆盖即可 代码： #include <cstdio>#include <cstring>using namespace std;const int MAXNODE = 450005

题目链接：[kuangbin带你飞]专题三 Dancing Links B - Treasure Map 题意 给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。 思路 仍然是个模版题，把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理，那么就转化成01矩阵精确覆盖的问题了。 代码 #include <iostream>#inclu

@[TOC](达梦(DM)报错[-3209]: 无效的存储参数) 最近有一个项目，一直使用的是达梦数据库，今天遇到了一个问题，就是将测试环境新增加的表导入线上时报错 [-3209]: 无效的存储参数，这里我用我本地的达梦数据库复现一下这个问题，以及问题分析和解决方案。 问题复现 首先需要将达梦数据库测试环境新增加的表结构导出成sql语句，方便快速导入线上数据库，比如表：edu_face_tr

题目链接：点我啊╭(╯^╰)╮ 题目大意：     给你一个 n ∗ m n*m n∗m的矩形和 p p p 个小矩形，求最少需要几个小矩形可以精确覆盖这个大矩形？？？ 解题思路：     明显是最清晰的舞蹈链，那么问题就在于建图上，很多人接触这一题应该都是刚学完模板不久，这里要用 p p p 个小矩形来填满，求最少要几个，那么我们图形中的“行”就变成了这 p p p 个小矩形

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