洛谷P1040加分二叉树-题解
摘要：题目： 思路： 这题在一个细节上很奇怪，它给树是按中序遍历给的 而且只给了中序遍历 这意味着我们可以通过自己的方式来构造这棵树 我们回想一下—— 在中序遍历中，一个根节点的左儿子是？ ——这个节点的左边所有 右儿子是？ ——右半部分 如果用区间表示呢？ ——[i.k-1],[k+1,j] 为什么没有
阅读全文
posted @ 2020-10-18 17:26
随笔分类 - 树形DP
