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

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

#2153.「SCOI2005」互不侵犯解题思路令dp[i][j][k]表示第i行的状态为j时，共放置k个国王的方案数。状态j的二进制即表示该行的放置方式，例如j为3时，放置的方式为101，即从右

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>usingnamespacestd;#definelllonglongintn,k;llf[10][(

题目原题地址：[SCOI2005]互不侵犯题目编号：NC20240题目类型：DP、状压DP时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K1.题目大意在N×N的棋盘