摘要:
#这又是个状压dp (大型自闭现场) 题目大意: 在N*N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 ###输入格式: 只有一行,包含两个数N,K 。 ###输出格式: 所得的方案数。 ###算法分析 阅读全文
摘要:
首先声明 : 这是个很easy的题 可这和我会做有什么关系 ###题目大意: 在n*n的方格棋盘上放置n个车,某些格子不能放,求使它们不能互相攻击的方案总数。 注意:同一行或同一列只能有一个车,否则会相互攻击、 ###输入: 输入文件第一行,有两个数n, m ,n表示方格棋盘大小,m表示不能放的格子 阅读全文