摘要：
【原题链接】传送门 【题解思路】 1.考虑如何将序列与树相对应，想到类似dfs序和欧拉序，同一个子树对应序列连续 2.暴力分子树过于复杂，考虑简化（划重点： 若当前区间为[l,r],考虑第一颗子树所在的区间为[l+1,k]，然后剩下的若干区间存在于[k+1,r]中。 3.考虑状态的转移，合并两个状态 阅读全文
摘要：
【原题链接】传送门 【题解思路】 1.第一感觉没有其他做法，想到动态规划，去环，区间dp 2.f[l,r]表示[l,r]内的最大值，考虑转移 3.最大值分加法和乘法，其中乘法不一定由两个要求合并的区间的最大值转移，考虑记录最小值 4.去环，在原序列后复制序列的套路操作 5.注意初值和边界 【code 阅读全文