随笔分类 -  动态规划优化--单调队列优化

[luogu] P3089 [USACO13NOV]POGO的牛Pogo-Cow
摘要：P3089 [USACO13NOV]POGO的牛Pogo Cow 题目描述 In an ill conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo sti 阅读全文
posted @ 2019-04-07 21:10 Epiphyllum_thief 阅读(260) 评论(0) 推荐(0) 编辑
[luogu] P2569 [SCOI2010]股票交易 （单调队列优化）
摘要：P2569 [SCOI2010]股票交易 题目描述 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 i 天的股票买入价为每股 $AP 阅读全文
posted @ 2019-04-07 21:08 Epiphyllum_thief 阅读(153) 评论(0) 推荐(0) 编辑
[luogu] P2254 [NOI2005]瑰丽华尔兹
摘要：P2254 [NOI2005]瑰丽华尔兹 题目背景 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他 阅读全文
posted @ 2019-04-07 21:07 Epiphyllum_thief 阅读(182) 评论(0) 推荐(0) 编辑
[luogu]P3572 [POI2014]PTA-Little Bird（单调队列）
摘要：P3572 [POI2014]PTA Little Bird 题目描述 In the Byteotian Line Forest there are nn trees in a row. On top of the first one, there is a little bird who woul 阅读全文
posted @ 2019-04-07 21:06 Epiphyllum_thief 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示