随笔分类 -  单调队列dp

【洛谷P4022】熟悉的文章
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4022 阿米巴是小强的好朋友。 在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的 阅读全文
posted @ 2021-08-17 23:46 stoorz 阅读(62) 评论(0) 推荐(0)
【洛谷P6563】一直在你身旁
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6563 回到这座小镇后，她的新工作是维修电线。 现在，有一根电线坏了。已知电线长度可能为 \(1\)，\(2\)，...，\(n\) 中的一个数。现在，她需要知道电线的长度。 她可以花费 \(a_i\) 块钱购买长 阅读全文
posted @ 2021-05-04 14:59 stoorz 阅读(93) 评论(0) 推荐(0)
【洛谷P1912】诗人小G
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有 阅读全文
posted @ 2021-02-23 11:14 stoorz 阅读(89) 评论(0) 推荐(0)
【YbtOJ#473】01背包
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/121/problem/1 给定 \(n\) 个物品，分别求背包容量为 \(1\)、为 \(2\)、……、为 \(m\) 时能获得的最大价值（每一件物品只能取一次，不同的背包容量相互之间均为独立的问题）。 \(n\le 阅读全文
posted @ 2021-02-22 21:24 stoorz 阅读(59) 评论(0) 推荐(0)
【JZOJ1753】锻炼身体
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/1753 胖子很有钱。他购买了一个先进的跑步机（真的不一样哦~~~~）。 这个跑步机是这样的： 可以把它看成一个N*M的矩阵。有的格子是障碍不能经过（用x表示），有的格子是空地可以经过（用.表示）。 对于每一个时段 阅读全文
posted @ 2020-10-15 11:53 stoorz 阅读(85) 评论(0) 推荐(0)
【CSP-S 2019】【洛谷P5665】划分
摘要：前言 $csp$时发现自己做过类似这道题的题目 ： "P4954 [USACO09Open] Tower of Hay 干草塔" 然后回忆了差不多$15min$才想出来。。。 然后就敲了$88pts$的部分分。当时的内存是$950MB$左右，写一个高精就炸内存了。 题目 2048 年，第三十届 CS 阅读全文
posted @ 2019-12-21 13:59 stoorz 阅读(665) 评论(0) 推荐(0)