2020年11月9日
「清华集训 2017」小 Y 和二叉树
摘要： 「清华集训 2017」小 Y 和二叉树 原题数据好像没有卡这个情况 5 1 2 2 1 3 3 2 4 5 1 3 1 3 输出是 1 2 3 4 5 首先考虑一个$O(n^2)$的暴力： 枚举一个点为根，向下展开树，此时只需要决策左儿子和右儿子的顺序 当两个子树都存在时，由于两个子树包含的元素不同 阅读全文
posted @ 2020-11-09 16:38 chasedeath 阅读(134) 评论(0) 推荐(0) 编辑