摘要：
题目传送门 题目描述 给定一个长度为 \(n\) 的序列，把它划分成至少一个连续的子段，每个子段的权值为该段的一个二次函数，求最大的权值和。 思路： 这种序列问题的状态通常是一维的，所以我们定义 \(dp(i)\) 为已经划分完前 \(i\) 项且最后在 \(i\) 处划分能获得的最大权值和。 对于 阅读全文
摘要：
题目传送门 题目大意： 给定一个有 \(n\) 个点，\(m\) 条边的无向连通图，每次操作是将某条边的权值加一，求最少操作次数使得该无向连通图的最小生成树唯一。 修改操作不能改变 MST 的权值和。 思路： 修改操作不能改变 MST 的权值和。 这句话很关键，它告诉我们只能在最开始的最小生成树上考 阅读全文