jiangly小迷弟
jiangly小迷弟
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
jiangly小迷弟的博客
全部文章
(共1篇)
记忆化搜索+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
260