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