小苯有一个长度为的数组，他想要使得数组有序（单调不降）。为此，他必须选择一段区间，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。现在他想知道有多少种不同的选择区间的方案。注：小苯认为，空数组也满足有序，即你可以选择这个区间。 | 学就创题库

题库实习信息校招公告参访活动

问答题

小苯有一个长度为 $n$ 的数组 $a$ ，他想要使得数组 $a$ 有序（单调不降）。
为此，他必须选择一段区间 $[l, r], (1\leq l \leq r \leq n)$ ，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。

现在他想知道有多少种不同的选择区间的方案。

注：小苯认为，空数组也满足有序，即你可以选择 $[1,n]$ 这个区间。

查看答案

上一题

没有了

下一题

没有了

题目信息

校招真题

-

正确率

0

评论

86

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记