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