一、题目总览（题目传送）
二、题目详解
大家好，我是言默！（主页跳转点这里）这道题目大家应该都了解过吧……
我们先来看这道题的难度：
，对于我蒟蒻来说还是稍微有一点难的……
再看一看它的标签：
（虽然这道题我没用单调队列）
好了，我们可以观察一下：
合唱队形是指这样的一种队形：设 𝑘 位同学从左到右依次编号为 1,2, … ,𝑘，他们的身高分别为 𝑡1,𝑡2, … ,𝑡𝑘，则他们的身高满足 𝑡1<⋯<𝑡𝑖>𝑡𝑖+1> ⋯ >𝑡𝑘(1≤𝑖≤𝑘)。
我们先看左边：t1<⋯ < ti.这是什么，学过动态规划的人应该都知道，这个是一道动态规划的模版：最长上升子序列。他的代码是：
for (int i = 1; i <= n; i++) {
最低0.47元/天 解锁文章
扫一扫
2669
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
