2019年7月28日
习题：修剪草坪（DP，单调队列）
摘要： 题目：. 修剪草坪内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪... 阅读全文
posted @ 2019-07-28 19:47 loney_s 阅读(382) 评论(0) 推荐(0)
习题：烽火传递（DP，单调队列优化）
摘要： 题目：烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个... 阅读全文
posted @ 2019-07-28 19:41 loney_s 阅读(395) 评论(1) 推荐(0)
习题：最短母串（状压）
摘要： 题目： A. 最短母串内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述给定n 个字符串 ，要求找到一个最短的字符串 ，使得这 n个字符串都是它 的子串。输... 阅读全文
posted @ 2019-07-28 19:23 loney_s 阅读(185) 评论(0) 推荐(0)