摘要：来源 : https://www.acwing.com/problem/content/526/ **dancing links ** 该题为找到最少的抛物线覆盖所有坐标 #include <bits/stdc++.h> using namespace std; #define IO ios::sy 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/294/ 题意 司令部的将军们打算在 N*M 的网格地图上部署他们的炮兵部队。一个 N*M 的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。 在每一格平原地形 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/329/ 题意 农夫约翰的土地由 M * N 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/1066/ 在 n x n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 #include <bits/stdc++.h> using namespace std; #d 阅读全文