随笔分类 -  舞蹈链DLX

精确覆盖，重复覆盖
2020 BIT冬训-图&&DFS&&BFS E - Sudoku POJ - 3074
摘要：Problem Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1 . 阅读全文
posted @ 2021-02-27 20:45 mikku 阅读(70) 评论(0) 推荐(0)
洛谷 P4929 【模板】舞蹈链（DLX）
摘要：题目链接 DLX例题（洛谷模板题就是省选难度了qwq）。 DLX的具体思想我就不赘述了，网上有很多讲的不错的。下附链接 网站1，网站2，网站3，网站4 AC代码如下（代码思路就看注释吧……） #include<iostream> #include<cstdio> #include<cstring> 阅读全文
posted @ 2021-02-26 20:24 mikku 阅读(74) 评论(0) 推荐(0)