luoguP1896[SCOI2005]互不侵犯题解题目传送门思路状态压缩dp。状态压缩dp对于每一行，用一个\(n\)位二进制数表示每行的状态，则对于上下两行之间，设上行的数字为\(a\)，下行的数字为\(b\)，状态不合法有三种情况：\(a\operatorname{and}b\neq0\)，即存在上行与下行同

luoguP1896[SCOI2005]互不侵犯题解题目传送门思路状态压缩dp。状态压缩dp对于每一行，用一个\(n\)位二进制数表示每行的状态，则对于上下两行之间，设上行的数字为\(a\)，下行的数字为\(b\)，状态不合法有三种情况：\(a\operatorname{and}b\neq0\)，即存在上行与下行同

数位DP模板题link题面[SCOI2005]互不侵犯题目描述在\(N\timesN\)的棋盘里面放\(K\)个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共\(8\)个格子。输入格式只有一行，包含两个数\(N,K\)。输出格