摘要：
状压系列二。 "题目链接" 题目大意：给定一个$n m$的矩阵，其中有些位置能放，有些不能。规定一个格子放了则它的上下左右均不能放。问放格子的方案有多少种。 考虑到$n,m$很小，就像是状压了。 考虑状压的表示方法，我们把每一行的$01$矩阵压成二进制，表示这一行的状态。 那么我们压完行后，显然有$ 阅读全文
摘要：
仅仅是笔者对于状态压缩类$dp$的初步练习吧。 [题目链接](https://www.luogu.org/problem/P1896] 题目大意：给定一个$n n$的棋盘，在棋盘上放国王，国王的攻击范围是它周围的八个格子。求放$k$个国王的合法方案数。 本题很像八皇后问题，但是由于搜索状态数量太多导 阅读全文