题解：

思考了很久这个图的特点没有发现

看了题解瞬间醒悟原来要在序列上做

还原出这张图显然是O（N^2）可以做的

然后其实就比较简单了

首先为了满足独立集，我们需要保证所取元素递增

为了满足覆盖集，我们需要满足对于一段不取的元素

apre>max或者max>alast

由于apre最大的就是当前这个，alast最小的就是下一个，所以就可以边枚举j，边维护了

最新文章

1. Android开发自学笔记(Android Studio) 目录
2. snapshot standby database
3. vss error reading from file 解决方法
4. 编译pure-ftpd时提示错误Your MySQL client libraries aren't properly installed
5. CDZSC_2015寒假新人（1）——基础 b
6. 基于Asp.Net Core Mvc和EntityFramework Core 的实战入门教程系列-3
7. javascript实现继承3种方式： 原型继承、借用构造函数继承、组合继承，模拟extends方法继承
8. phoenix 报错：type org.apache.phoenix.schema.types.PhoenixArray is not supported
9. linux gcc 静态 动态链接库
10. JS 判断各种设备，各种浏览器
11. MySql：SELECT 语句（三） WHERE 指定查询条件
12. mysql 由decimal 引起的 Warning: Data truncated for column
13. emWin 文字图形同时刷新导致图形显示异常
14. Java 反射(简单捋一下)
15. 温故而知新 phpstudy 设置 nginx 代理
16. java字符集
17. C#读取Access数据表中某一列内容，保存至数组
18. Flume环境安装
19. Golang报错mixture of field:value and value initializers
20. centos7下使用n grok编译服务端和客户端穿透内网

热门文章

1. C#代码处理前台html标签拼接
2. C++游戏开发需要阅读的书籍
3. python操作三大主流数据库(1)python操作mysql①windows环境中安装python操作mysql数据库的MySQLdb模块mysql-client
4. POJ 1659
5. Laravel 怎么使用资源控制器delete方法
6. Java二叉树的实现与特点
7. InstallUtil操作WindowsService
8. WebSocket服务端和客户端使用
9. Java 开源博客 Solo 2.5.0 发布
10. Confluence 6 配置时间和日期格式