摘要:
DLX \(\text{DLX}\),舞蹈链,主要解决精确覆盖问题和重复覆盖问题。 本文暂时只介绍精确覆盖问题。 重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链(DLX) 题意: 给定一个 \(N\) 行 \(M\) 列的矩阵,矩阵中每个元素要么是1,要么是0 你需要在矩阵 阅读全文
摘要:
一些自我整理的STL 1.哈希表 所需头文件: #include<bits/extc++.h> using namespace __gnu_pbds; 定义: cc_hash_table<int,bool> h; gp_hash_table<int,bool> h; 用法:参考 $\text{map 阅读全文