两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2676 問題 E: 藍(lán)橋杯2022年第十三屆省賽真題-數(shù)組切分

時間限制: 1s 內(nèi)存限制: 512MB 提交: 1411 解決: 373
題目描述

已知一個長度為 N 的數(shù)組:A1, A2, A3, ...AN 恰好是 1 ~ N 的一個排列?,F(xiàn)在要求你將 A 數(shù)組切分成若干個 (最少一個,最多 N 個) 連續(xù)的子數(shù)組,并且每個子數(shù)組中包含的整數(shù)恰好可以組成一段連續(xù)的自然數(shù)。

例如對于 A = {1, 3, 2, 4}, 一共有 5 種切分方法:

{1}{3}{2}{4}:每個單獨(dú)的數(shù)顯然是 (長度為 1 的) 一段連續(xù)的自然數(shù)。

{1}{3, 2}{4}:{3, 2} 包含 2 到 3,是 一段連續(xù)的自然數(shù),另外 {1} 和 {4} 顯然也是。

{1}{3, 2, 4}:{3, 2, 4} 包含 2 到 4,是 一段連續(xù)的自然數(shù),另外 {1} 顯然也是。

{1, 3, 2}{4}:{1, 3, 2} 包含 1 到 3,是 一段連續(xù)的自然數(shù),另外 {4} 顯然也是。

{1, 3, 2, 4}:只有一個子數(shù)組,包含 1 到 4,是 一段連續(xù)的自然數(shù)

輸入
第一行包含一個整數(shù) N。第二行包含 N 個整數(shù),代表 A 數(shù)組。
輸出
輸出一個整數(shù)表示答案。由于答案可能很大,所以輸出其對 1000000007 取模后的值。
樣例輸入
4
1 3 2 4
樣例輸出
5
提示

對于 30% 評測用例,1 ≤ N ≤ 20. 

對于 100% 評測用例,1 ≤ N ≤ 10000. 

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 Java 大學(xué) B 組
C題

字符統(tǒng)計

D題

最少刷題數(shù)

E題

求階乘

F題

最大子矩陣

G題

數(shù)組切分

H題

回憶迷宮

I題

紅綠燈

J題

拉箱子

注意事項:

1. 不要使用 package 語句。

2. 選手代碼的主類名必須為:Main,否則會被判為無效代碼。

3. 如果程序中引用了類庫,在提交時必須將 import 語句與程序的其他部分同時提交。

4. 只允許使用 Java 自帶的類庫。

5. 提交時,注意選擇使用Java語言。


本比賽結(jié)束依舊可以訓(xùn)練,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)B組真題