摘要：题意 题目链接（Virtual Judge）：Edit Step Ladders - UVA 10029 题意： 如果单词 \(x\) 能通过添加、删除或修改一个字母变换为单词 \(y\)，则称单词 \(x\) 到单词 \(y\) 的变换为一个 edit step。 Edit step ladder 阅读全文

摘要：题目 洛谷：P1115 最大子段和 LeetCode：最大子序和 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 挺经典的一道题目，下面分别介绍 \(O(n)\) 的 DP 做法、前缀和做法，以及 \(O(n\log n)\) 的分治做法。 DP 做法 用 阅读全文