摘要：
该博客有大量复制内容，仅供自己学习、复习使用。 部分参考于：https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 简单介绍 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 很多n*m矩阵问题都运用到 阅读全文
摘要：
[NOI2001]炮兵阵地（状压DP） https://www.luogu.com.cn/problem/P2704 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在 阅读全文
摘要：
[SCOI2005]互不侵犯（状压DP） https://www.luogu.com.cn/problem/P1896 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2 阅读全文
摘要：
[USACO06NOV]Corn Fields（状压DP） https://www.luogu.com.cn/problem/P1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N 阅读全文