摘要：
题目链接：https://www.luogu.org/problemnew/show/P3608 乍一看很容易想到O(N^2)的暴力。 对于每个H[i]从i~i 1找L[i]再从i+1~n找R[i]，然后比较。 60分（数据够水） 但是这个思路就是很直白的模拟，让人不容易想到如何去优化。 然后我们换 阅读全文
摘要：
题目连接：https://www.luogu.org/problemnew/show/P5022 $NOIP2018 DAY2T1$ 考场上只写了60分，很容易想到当 m = n 1 时的树的做法。 读题推一下样例不难发现，如果选择一个分支节点就必须走到头——直到一个节点没有子树。 那么我们就可以贪 阅读全文