dzcixy

摘要： acwing 1027.方格取数 https://www.acwing.com/problem/content/1029/ 对于走一次，容易得到状态转移方程为：$f[i][j] = max(f[i-1][j], f[i][j-1]) + w[i][j]$。 而对于走两次时，设定状态为$f[i_1][ 阅读全文

摘要： acwing 1072.树的最长路径 https://www.acwing.com/problem/content/1074/ 如何在一颗有边权的树上求树的直径？方法是：任取树上一点，求出距离该点距离的最大值和次大值，相加即是路径， 遍历所有点，求出最长的路径。 如何在一颗没有边权的树上求树的直径？ 阅读全文