中文题，题意不再赘述
![[状压dp]HDOJ4539 郑厂长系列故事——排兵布阵](https://image.shishitao.com:8440/aHR0cHM6Ly9iYnNtYXguaWthZmFuLmNvbS9zdGF0aWMvTDNCeWIzaDVMMmgwZEhBdmFXMWhaMlZ6TG1OdWFYUmliRzluTG1OdmJTOWliRzluTWpBeE5TODJOelkzTXpRdk1qQXhOVEF6THpFMU1EazBOVFF5T1RFM056RTBOQzV3Ym1jPS5qcGc%3D.jpg?w=700&webp=1 "[状压dp]HDOJ4539 郑厂长系列故事——排兵布阵")
对于“？”这一格，它所能攻击到的(曼哈顿距离为2的) 前方的 即“√”的四个位置
![[状压dp]HDOJ4539 郑厂长系列故事——排兵布阵](https://image.shishitao.com:8440/aHR0cHM6Ly9iYnNtYXguaWthZmFuLmNvbS9zdGF0aWMvTDNCeWIzaDVMMmgwZEhBdmFXMWhaMlZ6TG1OdWFYUmliRzluTG1OdmJTOWliRzluTWpBeE5TODJOelkzTXpRdk1qQXhOVEF6THpFMU1EazBPVE01TlRReU9ERXpOQzV3Ym1jPS5qcGc%3D.jpg?w=700&webp=1 "[状压dp]HDOJ4539 郑厂长系列故事——排兵布阵")
那么与此格有关的即它前方两行(即状压这两行)
首先预处理每行能满足的：
i 和（i<<2）不能同时放
然后分别枚举前一行和再前一行的所有状态(每一行的状态至多只有$2^{10}$=1024个) 判断能否共存
注意mp==1处才能放，mp==0处不能放
HDOJ 4539
中文题，题意不再赘述
对于“？”这一格，它所能攻击到的(曼哈顿距离为2的) 前方的 即“√”的四个位置
那么与此格有关的即它前方两行(即状压这两行)
首先预处理每行能满足的：
i 和（i<<2）不能同时放
然后分别枚举前一行和再前一行的所有状态(每一行的状态至多只有$2^{10}$=1024个) 判断能否共存
注意mp==1处才能放，mp==0处不能放