Codeforces Round 1001,Div. 1 + Div. 2记录

挑战极限一天打三场比赛失败，困得要死。
D
你说得对，但为什么我的树形dp式子那么复杂？
考虑如果要调整\(a_u\)与\(a_{fa_u}\)相等，仅仅是操作\((u,fa_u)\)或\((fa_u,u)\)有意义（保证不影响其他节点的差）
所以对于每个\((u,fa_u)\)，至少需要调整\(|a_u-a_{fa_u}|\)次。
剩下的就是简单dp了，不说了。
E1
昨天的状态使我就算策略让我先看E1我也不会去看......
考虑肯定要找到一个子树，删除根\(u\)后剩下的大于\(a_u\)的值存在。
考虑怎么选是最优的，对于当前选择的w\(，若\)u,v,w\(分居子树并且\)a_u>a_v>a_w\(，那么选择\)v\(一定更优。 意思就是，我们要选择符合条件的子树时，同时保证\)a_u$最大。