摘要：luoguP7867 马戏团 题意： 先分析一下题意，简化一下就是： 给定一个序列，然后给出几个区间的左右端点和其价值，让你选择其中的几个，总花费是区间的在序列上的并集之和，总价值是这些选择的区间的价值之和，最后要求的答案就是总价值减总花费的最大值。 解法 我们设 f[i] 表示前 i 个舞台且以第 阅读全文