摘要：
状态压缩DP题意：输入n，m，一个n*n的棋盘，放入m个国王，国王不能相互攻击，有多少种放置的可能。国际象棋的国王的攻击范围就是它周围的一圈，一共8个格子（上下左右四个对角）和 poj 1185 炮兵布阵 非常相似 ， 同样使用位运算加速，同样可以使用滚动数组代码有详细注释/*state[i]表示第i种状态，即一行内的国王不互相攻击的状态，king[i]对应这种状态有多少个国王关于相邻两行的状态是否能共存的问题，也就是两行的国王会不会相互攻击,state[k]表示第i行的状态，state[kk]表示第i-1行的状态state[k] & state[kk] = 1 , 说明在某一列上有国 阅读全文
