摘要：
写在前面：我是一只蒟蒻。 好的，今天我们来讲一讲“最小生成树”。 首先，我们来看看什么是最小生成树， 定义： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。（摘自百度百科） 定理：任意一棵最小生成树一定包含无向图中权值最小的边。 阅读全文
摘要：
啊~~ 我来了， 蒟蒻！！！ 十分无厘头！ 今天我们来介绍一下线性dp的进阶区间dp 对于区间dp来说，是一类题型，也是dp的重要考点、 对于动态规划，我们知道“阶段”是最重要的，那区间dp的状态就是区间长度。 它常常来解决一些区间问题，由于一些区间太大，所以我们将大区间化为小区间，然后将小区间进行 阅读全文