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

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

问答题

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

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

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

查看答案

上一题

[多选题] 你正在使用梯度下降法训练一个深度神经网络模型，以下哪些技巧可以帮助你克服梯度消失或梯度爆炸的问题？

下一题

[单选题] 某天小明和小红玩跳格子游戏，二人的跳跃互不影响。在经过某次跳跃后，小明和小红分别位于上半单位圆周上的...

题目信息

校招真题

-

正确率

0

评论

42

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记