网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程