【玄关】站外题求助 不会做qwq
  • 板块题目总版
  • 楼主CPP123
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/9 16:24
  • 上次更新2023/11/9 18:59:42
查看原帖
【玄关】站外题求助 不会做qwq
601818
CPP123楼主2023/11/9 16:24

题目描述

给一个空的序列a,接下来对序列a进行如下n次操作:

1.任取一个区间[L,R]

2.把区间内所有的整数从小到大依次放进序列的末尾 问,经过n次操作后,序列a的最长上升子序列的长度最大是多少?

最长上升子序列的定义:从a中任选一些元素,不必相邻,这些元素的值是依次递增的。

输入样例:

4

1 1

2 4

10 11

7 10

输出

8

2023/11/9 16:24
加载中...