欢迎光临散文网 会员登陆 & 注册

P8082 [COCI2011-2012#4] KEKS(单调栈)

2023-03-31 15:13 作者:1234DW  | 我要投稿

例题分析

思路:

我们贪心地想,要想要删完后的这个数越大,那么越在前面的数就要越大,那我们就可以用一个单调栈,不断将栈顶的数弹出,一直到删数次数为 0 或栈空或栈顶的数比要加入的数大,然后加入那个数,最后遍历一次栈,所组成的数就为答案。

今日总结:单调栈的介绍和应用

  • 模板:

应用:在一个数列中找到最大的n个数的线性做法。滑动窗口问题。


P8082 [COCI2011-2012#4] KEKS(单调栈)的评论 (共 条)

分享到微博请遵守国家法律