2018年7月4日
[SCOI2005] 互不侵犯
摘要： 传送门：>Here< 给出一个n*n的棋盘（$n \leq 9$），放$k$个骑士，每个骑士可以攻击相邻的八个方向。问所有骑士互不侵犯的摆放方案数。 解题思路 决策问题可以通过搜索解决，而DP就是记忆化搜索。而在这里，我们直接考虑整排的决策比较方便。 在搜索时我们需要利用到哪些信息来完成决策？显然能 阅读全文
posted @ 2018-07-04 18:52 DennyQi 阅读(472) 评论(0) 推荐(1) 编辑