本篇题解讲述的为非完美做法，但是可以骗到96分

说实话我在网上找了好久结果都是这个$O(n^2)$的非正解树型$DP$

听说有个$O(N)​$的正解在某篇论文里？

算了反正我也看不懂

所以我接下来就介绍一下这个$O(n^2)$的树型$DP$吧QwQ

顺手丢一下我学习的这篇blog​吧

欧洲退火！

没错你没有看错这么一道Heap的题我拿出了退火来做！

那么模拟退火的基本思路这里不讲了如果要看右转P1337去看。

废话不多说，上思路

暴力赛高！暴力是全世界最最最（以下省略2147483647个人最）NB的算法！

AC记录

这里似乎没有朴素的算法啊（啊当然Pascal不算哈）

我开始做题的时候还专门为了求稳去学习了一下$nlogn$的最长上升子序列呢

其实我们会发现，暴力的时间复杂度其实根本不是$O(n^2)$，就让我们来分析一下暴力的时间复杂度。