2020年7月17日
算竞上的一道题（找规律）
摘要： 今天看到这个题很有意思就做了一下 题目是acwing 134 题 传送门 这是很特殊的一道题，能想到正解确实挺难，观察双端队列插入有个性质小数在前大数在后，所以排序后的数组下标如果是波谷的话就可以直接放到一个队列里面，具体情况模拟一下就知道了，这样我们就把这个问题转化为求最少波谷的问题，那么如何求最 阅读全文
posted @ 2020-07-17 13:18 kstranger 阅读(96) 评论(0) 推荐(0)