摘要: 题目描述 春春是一名道路工程师,负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少  阅读全文
posted @ 2019-06-06 15:06 xyf_fff 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 注意题面看 luogu https://www.luogu.org/problemnew/show/P1421 阅读全文
posted @ 2019-06-06 21:52 xyf_fff 阅读(490) 评论(1) 推荐(0) 编辑
摘要: 注意 题面 看 luogu https://www.luogu.org/problemn 阅读全文
posted @ 2019-06-06 21:41 xyf_fff 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。 输入: 两行,每行一个字符串,字符串长度<=1000. 输出: 输出一个整数,表示公共子串的长度。 样例输 阅读全文
posted @ 2019-01-25 19:58 xyf_fff 阅读(426) 评论(2) 推荐(0) 编辑