标签 DFS 下的文章

  1. 首页
  2. DFS

CSP2020-J 方格取数

洛谷 P7074 方格取数1e3的数据范围，仿佛是在暗示我们$O(n^2)$（然而并没有什么用）记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$​...

  • Coco07
  • 2020 年 11 月 17 日
  • 暂无评论

    • 题解 数的划分

    曾经的我，为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小，也可以使用DFS加一点点剪枝。DFS从0开始累加，同时记录累加次数和上一...

  • Coco07
  • 2020 年 09 月 27 日
  • 1 条评论

    • 邻接表相关

    对于图或树，一般有邻接矩阵和邻接表两种储存方式。其中，邻接矩阵更加直观，a[i][j]表示第i个点到第j个点的权值，值为0则表示无边；邻接表更适合以更小的...

  • Coco07
  • 2020 年 07 月 09 日
  • 暂无评论