Loading...
洛谷 P7074 方格取数1e3的数据范围,仿佛是在暗示我们$O(n^2)$(然而并没有什么用)记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$...
曾经的我,为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小,也可以使用DFS加一点点剪枝。DFS从0开始累加,同时记录累加次数和上一...
对于图或树,一般有邻接矩阵和邻接表两种储存方式。其中,邻接矩阵更加直观,a[i][j]表示第i个点到第j个点的权值,值为0则表示无边;邻接表更适合以更小的...