摘要: 题面 看到 \(n \leq 35\) ,这是一个非常小的数据,但是 \(O(2^n)\) 的暴力跑不过去,所以考虑玄学做法 \(\text{Meet in Middle}\) 。就是先做左边,然后做右边的时候顺便和左边合并。 考虑到每个点最多进行一次操作(两次操作回源没用),所以对于每个点只有操作 阅读全文
posted @ 2021-08-03 17:14 1358id 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题面 首先他叫我们建一颗笛卡尔树,所以我们就建一颗笛卡尔树。 然后他说要生成序列中最小的。想到笛卡尔树的一条性质:左<根<右。但是根节点必须先插进去。他的两个儿子用贪心的思想就知道是先选左边那个。然后这题就做完了。 根据分析我们知道,遍历的顺序是根-左-右,这不是先序遍历么。 code 阅读全文
posted @ 2021-08-03 17:07 1358id 阅读(54) 评论(0) 推荐(0) 编辑