cf1528A -树形dp

1528A
掌握程度还是太浅了，简单的树形dp居然没看出来，构造半天。
dp[i][0]+=max{dp[j][1]+abs(r[j]-l[i]),dp[j][0]+abs(l[v]-l[i])}
dp[i][1]+=max{dp[j][1]+abs(r[j]-r[i]),dp[j][0]+abs(l[v]-r[i])}
答案是max{dp[1][0],dp[1][1]}
所以我1600了？
具体就是每个点我只考虑边界，0表示左边界，1表示右边界，更新父节点时，使用相邻节点的右节点就应该只使用右边界去更新。