"题目链接" 设 $0$ 为单调伸长， $1$ 为单调伸短。 设 $f[i][j][l][r][x(0 / 1)][y (0 / 1)]$ 为第 $i$ 行，已经选出$j$个格子，第$i$行选择了$[l, r]$ 区间的最大值。左右端点$x, y$分别为 单调伸长 / 单调伸短 的最大权值。 状态转 ...
因为有道ac自动机+状压dp的题，故开此坑。 状压dp：状态压缩dp（元素数量通常不超过20），借助位运算将状态压缩。 空间复杂度：O(n*n) 上一行的状态为now，下一行的状态为prev，通过枚举上一行所有状态，来更新当前行、当前状态的最优解。 给定n*m矩阵，行列都不超过20，有些格子可选有些 ...
分类：
其他好文 时间：
2019-09-01 01:11:58
阅读次数：
118
1 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为 ...
分类：
其他好文 时间：
2019-08-31 21:46:11
阅读次数：
92
1 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e ...
分类：
编程语言 时间：
2019-08-31 19:36:12
阅读次数：
80
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左 ...
分类：
其他好文 时间：
2019-08-31 17:17:33
阅读次数：
155
地址 https://www.acwing.com/problem/content/56/ 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。 你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。 给定一个棋盘及其上面的礼物，请计算你 ...
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条 ...
分类：
其他好文 时间：
2019-08-30 23:08:09
阅读次数：
91
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 ...
分类：
其他好文 时间：
2019-08-30 22:36:15
阅读次数：
65
题目链接 题目大意：找出一条第一行到路径第n行，使得路径上的最大值最小，输出这个值 最大值最小，不就是二分答案的标志吗？我们二分路径上的最大值，转为判定。 然后跑一遍BFS，若下个格子的值小于等于mid则可以走，否则不行，走到了第n行就return 1 我才不会告诉你我第一时间想的是二分答案+最短路 ...
分类：
其他好文 时间：
2019-08-29 12:00:44
阅读次数：
67
正解:构造 解题报告: 传送门$QwQ$ 考虑如果有两个相邻格子是相同数字那么它们以上这两列就都会是这列数字(显然$QwQ$? 所以考虑只要构造出第$n-1$行的中心和中心右侧($or$左侧一样的$QwQ$都等于$x$,其他格子随便填就成鸭$QwQ$ 然后就是个$easy$了鸭,,,$QwQ$ ...
分类：
其他好文 时间：
2019-08-28 15:50:32
阅读次数：
86
