摘要: 题目描述 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的,其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为: 兔兔每次操作时,选择一枚与空格相邻的白色棋子,将 阅读全文
posted @ 2019-07-22 11:20 BEYang_Z 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 题解 其实就是个简单的状压dp,有两种不同的情况,当前的数可以填入坑内或 阅读全文
posted @ 2019-07-22 09:35 BEYang_Z 阅读(134) 评论(0) 推荐(0) 编辑