题目大意：给定n*n的国际象棋棋盘。在上面放k个国王，要求国王之间互不攻击。求方案数 n<=⑨ 状压DP。将每一行的方案二进制压成一维，令f[i][j][k]为第i行用去j个国王状态为k的方案数。然后状态转移例如以下： f[i][j][k]=Σf[i-1][j-digit[k]][l] 当中l&k= ...
分类：
其他好文 时间：
2017-08-08 21:45:45
阅读次数：
129
传送门 先预处理出来一行中放置国王的所有情况和每种情况所用的国王个数。 f[i][j][k]表示前i行放j个国王且最后一行的状态为k的方案数 状压DP即可 ...
分类：
其他好文 时间：
2017-08-07 10:04:41
阅读次数：
198
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 ...
分类：
其他好文 时间：
2017-07-30 12:38:12
阅读次数：
165
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2405 Solved: 1413 [Submit][Status][Discuss] Description 在N×N的棋盘里面放K个国王，使他们互不攻 ...
分类：
其他好文 时间：
2017-07-01 20:56:21
阅读次数：
175
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 ...
分类：
其他好文 时间：
2017-06-11 10:05:25
阅读次数：
231
互不侵犯KING Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上 ...
分类：
其他好文 时间：
2017-06-06 18:26:20
阅读次数：
152
1896 [SCOI2005]互不侵犯King 【问题描述】在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子)，求使它们无法互相攻击的方案总数。 【输入格式】输入有多组方案，每组数据只有一行为两个整数n和k。 【输出格式】每组数据一行为方案总数，若不能够放 ...
分类：
其他好文 时间：
2017-05-16 09:57:52
阅读次数：
230
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2017-03-02 23:18:08
阅读次数：
156
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘，要在上面放国王，每个国王占领周围3*3的土地，求放置K个国王的方案数量。 一开始感觉结论题就打了个表，打一个8的表只要一两分钟??，虽然说n<=9，但是9的估计要很久...说不 ...
分类：
其他好文 时间：
2017-02-25 22:50:09
阅读次数：
218
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 令f(i, j, k)表示前i列，二进制状态为j，已经用了k个国王的方案数，则 f(i, j, k) = sigma(i - 1, p, k - num[j])，其中可以从p状态转化到j ...
分类：
其他好文 时间：
2017-02-05 22:36:54
阅读次数：
228
