热门标签
更多>
搜索结果
查询Tags标签: SYCOJ570,共有 2条记录-
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发,每次同时走一步,这样路径中相交的格子一定在同一步内。 状态表示:f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览 -
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发,每次同时走一步,这样路径中相交的格子一定在同一步内。 状态表示:f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览