A 滑冰场 可以使用记忆化搜索解题,但是场上选择了dfs发现有后效性 不能解决问题,bfs在这种各路问题上可以解决 B 比赛 主要靠推性质 观察数列上升和下降的关系 可以发现两两配对的干系 场上应该使用分类讨论的方法 C 最小化 没有想到区间的DP的本质 对此类算法不熟悉 D 魔法树 考察对直径性质的认识 核心是找到了直径的重心 考虑如何使每个加入的点都能保证在半径范围内即可