皮蛋秀柚秋

题解

笔记(31) 读书笔记(2)

/ 注册

全部文章 / 题解（共1篇）

分治

如图，该题是美团2021春招笔试题。当时做卷子想复杂了，觉着一个中序序列构建的树有多种可能，每种可能都得计算出开销，同时记录下最小开销。直接爆炸。后来看题解才觉悟是一个经典的分治问题 #include<bits/stdc++.h> using namespace std; const i...

分治

2021-02-28

8 1437