[CodeForces-1153D] [Problem A](树形DP)
这类题做的不多,一开始被困扰了很久。这道题的关键在于叶节点。最后根节点的大小只可能等于其中一个叶节点,而每个子树的父节点的值也都是从叶节点得来的,相当于一个传递过程。因此令dp[node]叶节点中的第几大的数,则若结点是max,则当然是选取min(dp[node],dp[temp]),(例如最大的叶节点最大,所以dp[node] = 1;若结点是min,假如传到左边是第四大右边第五大,那么合并...
原创
2020-02-17 14:48:45 ·
124 阅读 ·
0 评论