水 滔天巨浪 牛客小白

2021-09-29 21:40:20 字數 919 閱讀 1084

第二天叫醒我的不是鬧鐘,是夢想!

題目描述

帕秋莉掌握了一種水屬性魔法

在此之前,她已經忍了霧之湖上的妖精們很久了

現在,她決定反擊!

霧之湖上有n只妖精排成一列,每只妖精的飛行高度嚴格單調遞增,且高度1≤x≤1000

帕秋莉能清除掉列裡面乙個連續子區間的妖精,當且僅當它們被清理之後,帕秋莉仍然能還原出這個子區間的所有妖精的飛行高度

如,若妖精們飛行高度為1,3,4,5,6,8,那麼可以清理飛行高度為4,5的兩隻妖精,因為清理之後,這兩個空位之間的資料是唯一確定的

帕秋莉一次最多選擇清除乙個連續子區間,請問帕秋莉一次最多能清除多少妖精呢?

輸入描述:

第一行乙個整數n,表示有n只妖精下一行n個數ai,表示每只妖精飛行高度

輸出描述:

輸出一行,乙個整數表示答案

示例1

輸入

複製

3998 999 1000

輸出

複製

2備註:

對於30%的資料,n≤100對於100%的資料,n≤1,000

#include.h>

using namespace std;

const int n

=1100

;int a[n]

;int main()

} maxv=

max(maxv,res);if

(maxv==n) cout<1

牛客小白月賽19A 水 滔天巨浪

帕秋莉掌握了一種水屬性魔法 在此之前,她已經忍了霧之湖上的妖精們很久了 現在,她決定反擊!霧之湖上有n只妖精排成一列,每只妖精的飛行高度嚴格單調遞增,且高度1 x 1000 帕秋莉能清除掉列裡面乙個連續子區間的妖精,當且僅當它們被清理之後,帕秋莉仍然能還原出這個子區間的所有妖精的飛行高度 如,若妖精...

牛客小白賽15

theme n個數,m次詢問,1 n,m 10 5,a i 10000,x 100000 每次詢問區間 l,r 中數字x出現的次數。solution 首先遍歷一遍陣列,記錄下每個數值在陣列 現的位置下標,存入陣列,用vector.由於是按順序插入,所以每個vevctor中的數都是排序好的。之後查詢時...

牛客小白月1

a 就是簡單的數學題,唯一注意的就是精度問題exp 1 算出來的是e的準確值,exp x 返回e的x次方,之後跟著題意寫全 就行。中途想到了一下二分快速冪,發現pow 就是浮點型的,直接拿來用了,順變補個快速冪吧,大數的,矩陣快速冪回頭再補。include using namespace std d...