T1一眼看上去像是贪心啊?..推一波,其实就是kruskal最大生成树,直接码吧…20分钟码完过了样例造了几组数据没问题就放着了
T2应该是dp搞博弈论吧….怎么维护差值最大啊….没什么思路先看T3
T3动态树的直径?好像蛮套路的吧,用个线段树维护dfs序,直接码吧…10分钟码了个暴力,1小时20分钟调完开拍没什么大问题
做T3的时候发现T2题意有锅….
据老刘说应该是十一点半结束,那应该还有一个小时来得及吧…
悠哉游哉,感觉稳的一匹
推一波发现倒着dp就行了,用个单调队列优化
开码…
..
20分钟码完过样例
拿单调队列和暴力拍出问题了..
开查..
这时候…黄老师进来了…11点交??…
于是凉凉
哇,考试完一会就发现单调队列有个地方小问题…
期望应该有个100+0+100?
..
成绩出来0+0+100…
第一题爆了啊
卧槽
并查集合并直接写成了
fa[x]=y
f
a
[
x
]
=
y
..gg
T1:
https://blog.csdn.net/a1035719430/article/details/82051395
T2:
https://blog.csdn.net/a1035719430/article/details/82051655
T3:
https://blog.csdn.net/a1035719430/article/details/82051738