![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
苯上的甲基
仅供自学使用,出了事情概不负责xD
展开
-
洛谷 P1896 [SCOI2005]互不侵犯 状压dp
在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。注:数据有加强(2018/4/25)输入格式只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)输出格式所得的方案数输入输出样例输入 #1复制3 2输出...原创 2019-08-13 14:21:22 · 135 阅读 · 0 评论 -
hdu 5418 (状压dp)
Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 2238Accepted Submission(s): 1037Problem DescriptionAfter trying h...原创 2019-08-10 14:56:09 · 226 阅读 · 0 评论