凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有”下坡路“的东西, 所以,对于凡凡来说,只有非降序的数组才是nice的;若数组元素个数为1,也满足非降序,也是nice的, 现在有一个长度为n的数组,凡凡想知道它的子数组中有多少个数组是nice的, 你能帮帮他吗? 对于子数组的定义,如果可以通过从开头和从结束分别删除若干个元素来从数组b获得数组a,则称数组a是数组b的子数组。
凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有”下坡路“的东西。 所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5,5);若数组元素个数为1,也满足非降序,也是nice的。 现在有一个长度为n的数组,凡凡想知道它的子数组中有多少个数组是nice的。 你能帮帮他吗? 对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可以为零或全部,前后删除个数不必相同)元素来从数组b获得数组a,则称数组a是数组b的子数组。(子数组包含原数组,但不包含空串)
(图片来源网络,侵删)