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

2668 問題 H: 藍橋杯2022年第十三屆省賽真題-最長不下降子序列

時間限制: 1s 內存限制: 256MB 提交: 2856 解決: 322
題目描述

給定一個長度為 N 的整數序列:A1, A2, · · · , AN。現在你有一次機會,將其中連續(xù)的 K 個數修改成任意一個相同值。請你計算如何修改可以使修改后的數列的最長不下降子序列最長,請輸出這個最長的長度。 

最長不下降子序列是指序列中的一個子序列,子序列中的每個數不小于在它之前的數。 

輸入

輸入第一行包含兩個整數 N 和 K。

第二行包含 N 個整數 A1, A2, · · · , AN。 

輸出
輸出一行包含一個整數表示答案。
樣例輸入
5 1
1 4 2 8 5
樣例輸出
4
提示

對于 20% 的評測用例,1 ≤ K ≤ N ≤ 100;

對于 30% 的評測用例,1 ≤ K ≤ N ≤ 1000;

對于 50% 的評測用例,1 ≤ K ≤ N ≤ 10000;

對于所有評測用例,1 ≤ K ≤ N ≤ 105,1 ≤ Ai ≤ 106。 

比賽公告

第十三屆藍橋杯大賽軟件賽省賽 Java 大學 C 組
C題

紙張尺寸

D題

求和

E題

矩形拼接

F題

選數異或

G題

GCD

H題

青蛙過河

I題

因數平方和

J題

最長不下降子序列

注意事項:

1. 不要使用 package 語句。

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

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

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

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


本比賽結束,依舊可以訓練提交,見題集2022年第十三屆藍橋杯大賽軟件類省賽Java大學C組真題