20260107紫题训练总结

A - DYN-Dynamite 洛谷 - P3523

神秘题，没场切。
题解

B - 高速公路现代化 Highway modernization 洛谷 - P3596

枚举割边，最小值的割边一定在直径上，计算出两颗树的直径，然后就可以随便做了。
考虑求分裂后的两棵树的直径。可以先从原树直径的两个端点为根做一遍树形 \(dp\)，然后就可以了。

C - 老C的键盘 洛谷 - P3757

曾经做过，切了。

总结

写题，想题速度要加快。