摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4990 分析 首先可以看出一个简单的DP dp[i][j]表示序列a前i个与序列b前j个连线数量 dp[i][j]=max(dp[i−1][j],dp[i][j−1],dp[i−1][j−1]( 阅读全文
摘要：
### 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4987 ### 分析 先考虑贪心，求出树的直径，显然直径应该只被经过1次(最长的边应该走最少次数)，其他非直径上的边被经过2次,整体的形状应该类似一条链上接着许多子树 考虑树形DP 子状 阅读全文