摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5331 \(n\) 个排成一列的哨站要进行通信。第 \(i\) 个哨站的频段为 \(a_i\)。 每个哨站 \(i\) 需要选择以下二者之一: 直接连接到控制中心,代价为 \(W\); 连接到前面的某个哨站 \(j 阅读全文
posted @ 2021-08-27 19:53 stoorz 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/contest/1562/problem/E 给定一个长度为 \(n\) 的字符串 \(s\),它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2 阅读全文
posted @ 2021-08-27 09:12 stoorz 阅读(126) 评论(0) 推荐(0) 编辑