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

传送门

T1:

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

T2:

大模拟不会告辞

可以参见ldxtxdyldxtxdy的代码

T3:

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

posted @ 2019-09-29 22:08  Stargazer_cykoi  阅读(84)  评论(0编辑  收藏  举报