DP-单调队列优化dp
关注
分享
扫一扫
杏花疏影里_吹笛到天明
自能窥宋玉，何必恨王昌。
展开
-
Telephone Wire [USACO07NOV] 洛谷P2885 [单调队列优化dp]
文章目录DescriptionInputOutputSample InputSample Output分析①②代码 Description 最近，约翰的奶牛们越来越不满足于牛棚里一塌糊涂的电话服务，于是，她们要求约翰把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在己有的n根电话线杆上，第i根电话线的高度为hi, ( 1 <= hi<= 100)。电话线总是从一根电话线杆的顶...原创 2019-01-05 14:36:51 · 274 阅读 · 0 评论 -
猴子 [单调队列优化dp]
文章目录DescriptionInputOutputSample InputSample Output分析代码 Description 有Q只猴子要从第一棵树到第n棵树去，第i只猴子一次跳跃的最远距离为Ki。如果它在第x棵树，那它最远可以跳到第x+Ki棵树。如果第j棵树的高度比第i棵树高或相等，那么它从第i棵树直接跳到第j棵树，它的劳累值会增加1。所有猴子一开始在第一棵树，请问每只猴子要跳到第n棵...原创 2019-01-03 13:23:12 · 277 阅读 · 0 评论 -
【单调队列优化dp】jzoj3405舞台表演 纪中集训提高B组
Time Limits: 1000 ms Memory Limits: 524288 KB Description 小X 终于找到了自己的舞台，希望进行一次尽兴的表演。 不妨认为舞台是一个n 行m 列的矩阵，矩阵中的某些方格上堆放了一些装饰物，其他的则是空地。小X 可以在空地上滑动，但不能撞上装饰物或滑出舞台，否则表演就失败了。 小Y 为了让小X 表演得尽量顺畅，提前为小X 写好了每一段时间的移...原创 2019-08-06 21:21:41 · 287 阅读 · 0 评论 -
【单调队列优化dp】jzoj4883灵知的太阳信仰 纪中集训提高B组
【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰 (File IO): input:array.in output:array.out Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description 在炽热的核熔炉中，居住着一位少女，名为灵乌路空。 据说，从来没有人敢踏入过那个熔炉，因为人们畏缩...原创 2019-08-12 22:18:31 · 220 阅读 · 0 评论