url: https://www.luogu.com.cn/problem/P3205 tag: 动态规划，区间DP，2010思路：利用区间DP来做。设 f[i][j][0] 表示区间i到j中i从左边进入区间的情况， f[i][j][1] 表示区间i到j中j从右边进入区间的情况。当i从左边进去时，上一个区间应该是 i + 1 到 j ，所以只有当 …

url: https://www.luogu.com.cn/problem/P2986tag:动态规划，树形DP，USACO，2010思路：可以参考 洛谷P3478 POI 2008 STA-Station 都是要求出当某一个节点为根时其他点到这个根的距离，我们可以用一次dfs来求出以任意选的一个节点作为根节点时的答案，比如选择节点1为根节点。然后…