原题截图：
主要思路：
这个题目是一道dp题。
可以将金字塔的“一上一下”拆开考虑，最后合并。
以下分析“一上”的情况：
可以发现，若某一区间[l,r]可以作为一个“一上”，则对任意[l,r]中间的点x，[x,r]都可
以作为“一上”。
由此，可以设计dp，设f[i]表示以i为右端点，与左边组成的最长的“一上”是多少，对
于当前节点i，从i-1转移过来，如果要直接不损失拼上去，那对当前a[i]的要求至少是 </
最低0.47元/天 解锁文章
扫一扫
评论 4
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
