2020年7月4日
[SCOI2005]互不侵犯
摘要： 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 由于每摆上一个棋子，需要查看周围9个位置，导致搜索的复杂度直接爆炸（$n2$个格子里选k个格子满足条件,搜索复杂度不太好估计，但是$C(k 阅读全文
posted @ 2020-07-04 23:18 Lecoww 阅读(101) 评论(1) 推荐(1)