摘要:
单调队列学习前提需知 单调队列一般用于一类优化中,比如dp优化,或者二分的一系列题中,单调队列相比于同类型的单调栈而言,适用范围更广,考的范围也更广。单调队列是在一个长度为$n$的数列中,找到连续$m$个数,很快的求出其最大最小值 算法内容 竞赛需要用到胡点 1、单调队列一般用于优化或者二分答案的判 阅读全文
摘要:
about 笔者:Nicoppa 曾经沧海难为水,除却巫山不是云 退役高三老狗又来更新惹 友链 如果想挂友链可以私聊QQ:17678925 欢迎各位dalao来吊打我quq pmt YingLi cbyyc 阅读全文
摘要:
城市游戏(玉蟾宫) 原题链接: "城市游戏" 题目大意 给你$n \times m$个格子,每个格子上有'R'或'F',现在要找一块矩形土地,使这片土地都标有'F'且面积最大,让你求出这个最大面积并$\times3$输出 题目题解 面积最大,且为矩形,爆搜可以考虑一下,但爆搜肯定是超时的(话说有些题 阅读全文
摘要:
学习单调栈前提须知 单调栈顾名思义就是以栈的形式存储一个符合单调性的数列,通常用于考虑两种状态时,其中一种状态可以在某种情况下不需要考虑,且永久不需要考虑时,可以考虑单调栈 算法内容 竞赛需要用到的点 1、单调栈是想到很简单,没想到就很容易拿不到满分 2、单调栈的题不是很多,可能还会掺杂其他算法进行 阅读全文