摘要：
###题目链接： 一个人走过去走回来不好考虑，可以看成两个人同时从起点出发，\(dp[i][j]\) 表示第一个人在 \(i\), 第二个人在 \(j\) 时，\(1\) 到 \(max(i,j)\) 的点都走过时的最短距离，因为 \(dp[i][j]\) 和 \(dp[j][i]\) 相同，所以规 阅读全文
摘要：
树形背包是背包中的一类问题，俗称有依赖的背包问题 我将树形背包总结为以下几类： ###一种状态组内转移 选课：https://www.luogu.com.cn/problem/P2014 有线电视网：https://www.luogu.com.cn/problem/P1273 二叉苹果树：https 阅读全文