jiangly小迷弟
jiangly小迷弟
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
jiangly小迷弟的博客
全部文章
(共2篇)
网格填数
首先我们可以如果某一个 n×mn × mn×m 的矩阵一定确定了, 那么一定可以确定整个 h×wh × wh×w 矩阵的奇偶性 所以我们只需要考虑 n×mn × mn×m 矩阵填数情况即可 首先我们得记录当前在哪一行, 这很显然, 然后我们还得记录整个矩阵, 每一列的和的奇偶情况, 所以我们定义状态...
C++
动态规划
2022-08-16
1
267
记忆化搜索+dijkstra
首先题目要求的是 111 -> nnn 中长度为 ddd ~ d+kd+kd+k 的路径条数, 通过最短路计数我们可以求出长度为 ddd 的路径条数, 但是无法解决 d+1d + 1d+1 ~ d+kd + kd+k 的路径, 我们可以考虑一下这些路径之间的关系, d+1d + 1d+1 无非...
C++
动态规划
图
2022-04-22
0
257