摘要: \(\text{CF1375G Tree Modification 题解}\) 相当能引起思考的题目,这里给出两种方法。 首先这个操作相当于把一个节点的孙子及这个孙子的儿子拽上来作为它的儿子,这样的话从下往上合并一定是最优的。那么容易想到的是做一个 dp,定义 \(dp_{x}\) 表示 \(x\) 阅读全文
posted @ 2025-11-17 21:52 长安19路 阅读(10) 评论(0) 推荐(0)