摘要：
题目描述 题解 考虑到每个人说的话可以锁定一个区间内的成绩是相同的。所以问题就转化成了给定一些有权值的区间，要求选出若干无交集区间使其权值和最大， $\text{dp}$ 即可。 代码 #include <bits/stdc++.h> using namespace std; int n,m,f[1 阅读全文
摘要：
题目描述 题解 考虑如果一段的首尾有不被选的话，那我们可以把这段不选的处于首尾的分裂开更优，于是对于同一个颜色我们可以做 $\text{dp}$ ，状态和转移显然，然后假设对于 $i$ 有两个决策点 $j,k$ ，如果 $j<k$ 并且 $F(j)>F(k)$ 的话，由于二次函数的增长速度可以得到 阅读全文