摘要: 单调栈与单调队列简单例题 单调栈: POJ3250 题意:有n只奶牛排成一列向右看,每头奶牛只能看到比自己矮的奶牛,即会被高的奶牛挡住后面,问共有多少只奶牛能被看到 思路:考虑每头奶牛能被前面牛看到的次数,也就是从他左边开始单调递减的序列的长度,用单调栈维护即可 代码: c++ include in 阅读全文
posted @ 2019-07-13 15:31 Potato! 阅读(307) 评论(0) 推荐(0) 编辑