寻找最长唯一山峰后缀

题目链接:https://codeforces.com/contest/1385/problem/C

题意:给定一排数字序列,你可以删除一定长度的前缀,使得剩下的数字序列可以通过以此取最前面与最后面的数字构成一个非递减序列,询问至少删除的前缀长度为多少。

一篇写得很好的题解:https://blog.csdn.net/mrcrack/article/details/107432515

思路:

 

  1. 既然是每次从最前面或者最后面选取元素组成一个非递减的序列,那么我们可以发现就是一个山峰的形状,并且当出现两个山峰的时候,必然是不符合要求的,因为第二个山峰必然会与它前面一个元素相冲突,我们就直接输出第二个山峰出现的位置即可。

反思:题目还是做少了,思维没有跟上。

posted @ 2020-07-19 14:38  ACM-Epoch  阅读(86)  评论(0编辑  收藏  举报