第二天叫醒我的不是鬧鐘,是夢想!
題目描述
帕秋莉掌握了一種水屬性魔法
在此之前,她已經忍了霧之湖上的妖精們很久了
現在,她決定反擊!
霧之湖上有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...