您的位置: 首页 > IT文章 > 【Comet OJ】—模拟赛测试 Day1题解

【Comet OJ】—模拟赛测试 Day1题解

分类: IT文章 • 2022-04-09 20:14:50

T1：

打表 $or$ 大力猜结论可以得到决策在 $\%3$ 意义下
然后由于在 $n=1$ 挂了 $5pts$

T2：

大模拟不会告辞

可以参见 $ldxtxdy$ 的代码

T3：

考虑枚举断哪条边
然后就是个比较显然的（雾）换根 $dp$ ?
维护子树最长链，最大答案
然后从上往下处理
就把其他兄弟和父亲的答案作为这个点往上的答案
可以用 $set$ 维护一下
负数的处理可以直接把所有边权取负再做一次即可