排序:
默认
按更新时间
按访问量
RSS订阅

bzoj 2442: [Usaco2011 Open]修剪草坪 (单调队列 +dp)

Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N &lt...

2019-02-28 21:18:27

阅读数 39

评论数 0

1293: [SCOI2009]生日礼物 单调队列:,乱搞

Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够...

2018-12-24 22:21:02

阅读数 28

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭