题解：
思考了很久这个图的特点没有发现
看了题解瞬间醒悟原来要在序列上做
还原出这张图显然是O（N^2）可以做的
然后其实就比较简单了
首先为了满足独立集，我们需要保证所取元素递增
为了满足覆盖集，我们需要满足对于一段不取的元素
apre>max或者max>alast
由于apre最大的就是当前这个，alast最小的就是下一个，所以就可以边枚举j，边维护了
相关文章：
相似解决方案
热门标签
题解：
思考了很久这个图的特点没有发现
看了题解瞬间醒悟原来要在序列上做
还原出这张图显然是O（N^2）可以做的
然后其实就比较简单了
首先为了满足独立集，我们需要保证所取元素递增
为了满足覆盖集，我们需要满足对于一段不取的元素
apre>max或者max>alast
由于apre最大的就是当前这个，alast最小的就是下一个，所以就可以边枚举j，边维护了
相关文章：