Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2016-06-28 22:03:12
阅读次数：
147
蒟蒻太弱了，一星期刷这么少。 20160329: 1、bzoj1087 http://www.lydsy.com/JudgeOnline/problem.php?id=1087 1 #include <cstdio> 2 #include <cstring> 3 #include <algorith ...
分类：
其他好文 时间：
2016-04-03 12:59:47
阅读次数：
167
经典状压DP. f[i][j][k]=sum(f[i-1][j-cnt[k]][k]); cnt[i]放置情况为i时的国王数量 前I行放置情况为k时国王数量为J 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #d ...
分类：
其他好文 时间：
2016-04-03 10:27:30
阅读次数：
184
Time Limit:10 SecMemory Limit:162 MBSubmit:2358Solved:1380[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八...
分类：
其他好文 时间：
2015-12-27 16:05:20
阅读次数：
150
又一道状压dp查了半天错 又被位运算的优先级坑了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define b(a) (1>1;37 }38 return 1;39 }...
分类：
其他好文 时间：
2015-07-17 18:00:59
阅读次数：
113
【题目描述】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制...
分类：
其他好文 时间：
2015-06-30 10:14:23
阅读次数：
136
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 好像若干月前非常Naive地去写过DFS... 然后其实作为状压DP是一道非常好的题啦>0 do14 begin15 i...
分类：
其他好文 时间：
2015-05-05 21:27:12
阅读次数：
141
[SCOI2005]互不侵犯KingDescription在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 0 do begin a[x,c]...
分类：
其他好文 时间：
2015-03-17 00:34:20
阅读次数：
162
题解：一开始让我写这道题，其实我是，是接受的。
BalaBala。
毕竟水题，都不用特技。裸状压DP。
直接f[i][j][k]表示...
分类：
其他好文 时间：
2015-03-02 21:03:15
阅读次数：
119
题目大意：给定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=0,l>>1&k=0,l
暴力转移即可
记得开long long
#include
#inc...
分类：
其他好文 时间：
2014-10-13 16:30:09
阅读次数：
221
