随笔分类 -  状压dp

摘要:题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 $8$ 个格子。 输入格式 只有一行,包含两个数 \(N,K\) \(( 1 <=N <=9, 0 <= K <= N * 阅读全文
posted @ 2020-08-11 16:32 徐明拯 阅读(180) 评论(0) 推荐(0)