![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划--数据结构优化DP
文章平均质量分 87
niiick
OIer/ACMer
展开
-
POJ1821 Fence【单调队列优化DP】
DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. Each worker i (1 <= i <= K) should sit in front of the plank Si and he may paint only原创 2021-10-11 15:19:03 · 118 阅读 · 0 评论 -
BZOJ2442 || 洛谷P2627[Usaco2011 Open]修剪草坪【单调队列优化DP】
Time Limit: 10 Sec Memory Limit: 128 MBDescription在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N (1 &amp;amp;lt;= N &amp;amp;lt;= 100,000)只排成一排的奶牛,编...原创 2018-07-17 11:12:58 · 253 阅读 · 0 评论 -
洛谷P3572 [POI2014]PTA-Little Bird【单调队列优化DP】
时空限制 1000ms / 128MB题目描述In the Byteotian Line Forest there are nn trees in a row.On top of the first one, there is a little bird who would like to fly over to the top of the last tree.Being i...原创 2018-06-25 21:03:10 · 266 阅读 · 0 评论 -
洛谷P2344 奶牛抗议【树状数组优化DP】
时空限制 1000ms / 128MB题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置,所以分在一个小组里的奶牛必须是连续位置的。除此之外,分组多少组...原创 2018-06-12 12:41:20 · 269 阅读 · 0 评论 -
BZOJ1855 || 洛谷P2569 [SCOI2010]股票交易【单调队列优化DP】
Time Limit: 5 SecMemory Limit: 64 MBDescription最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi&amp;gt;=BPi),但是每天不能无限制地交易,于...原创 2018-10-06 17:47:34 · 976 阅读 · 0 评论 -
POJ - 3171 Cleaning Shifts【线段树优化DP】
Time limit 1000 msMemory limit 65536 kBFarmer John’s cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer John, the most oblig...原创 2018-10-18 21:18:54 · 213 阅读 · 0 评论 -
洛谷P3089 [USACO13NOV]POGO的牛Pogo-Cow【平衡树(?)优化DP】
时空限制 1000ms / 128MB题目描述In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo stick to each of Bessie’s legs. Bessie can now hop around quickly ...原创 2018-10-30 22:14:01 · 174 阅读 · 0 评论 -
洛谷P3957 跳房子【单调队列优化DP】
时空限制 2000ms / 256MB题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:玩...原创 2019-03-24 20:20:54 · 138 阅读 · 0 评论