2019年11月14日
p3365改造二叉树
摘要： 化简题意：给出一棵二叉树，每个点有一个权值，求最少改造为严格二叉查找树（不能等于）的节点数。 首先，我感觉我已经非常靠近正解了。 考场就已经想到了所有模型，但是却没有想到正解的dp，歪歪了一个树形dp，然后拿到了5分的好成绩.... 直入主题： 首先，一颗二叉查找树的性质就是：中序遍历出来的序列一定 阅读全文
posted @ 2019-11-14 15:13 阿基米德的澡盆 阅读(129) 评论(0) 推荐(0) 编辑