【原题链接】传送门
【题解思路】
1.第一感觉没有其他做法，想到动态规划，去环，区间dp
2.f[l,r]表示[l,r]内的最大值，考虑转移
3.最大值分加法和乘法，其中乘法不一定由两个要求合并的区间的最大值转移，考虑记录最小值
4.去环，在原序列后复制序列的套路操作
5.注意初值和边界
1.第一感觉没有其他做法，想到动态规划，去环，区间dp
2.f[l,r]表示[l,r]内的最大值，考虑转移
3.最大值分加法和乘法，其中乘法不一定由两个要求合并的区间的最大值转移，考虑记录最小值
4.去环，在原序列后复制序列的套路操作
5.注意初值和边界