其他----单调队列
Top_xiao
这个作者很懒,什么都没留下…
展开
-
1293: [SCOI2009]生日礼物 单调队列:,乱搞
Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助小西...原创 2018-12-24 22:21:02 · 125 阅读 · 0 评论 -
bzoj 2442: [Usaco2011 Open]修剪草坪 (单调队列 +dp)
Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛,编号为1...N。每只奶牛的效率是不同的, 奶牛i的效率为E_i(0 <= E_i &l...原创 2019-02-28 21:18:27 · 152 阅读 · 0 评论