給定乙個長度為n的數列，求數值嚴格單調遞增的子串行的長度最長是多少。
第一行包含整數n。
第二行包含n個整數，表示完整序列。
輸出乙個整數，表示最大長度。
1≤n≤1000，
−109≤數列中的數≤109
7
3 1 2 1 8 5 6
4動態規劃做法：
#includeusing namespace std;
const int inf=0x3f3f3f3f;
int main()
} cout<<*max_element(f,f+n)《貪心+二分做法：#includeusing namespace std;
const int inf=0x3f3f3f3f;
int main()
printf("%d\n", max_);
return 0;
}
AcWing 895 最長上公升子串行
題目描述 給定乙個長度為n的數列，求數值嚴格單調遞增的子串行的長度最長是多少。輸入格式 第一行包含整數n。第二行包含n個整數，表示完整序列。輸出格式 輸出乙個整數，表示最大長度。資料範圍 1 n 1000，10 9 數列中的數 10 9 輸入樣例 7 3 1 2 1 8 5 6輸出樣例 4分析 設用...
Dp 最長上公升子串 最長上公升子串行
乙個數的子串bi，當b1 b2 bs的時候，我們稱這個子串是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串 ai1,ai2,aik 這裡1 i1 i2 ik n。如 對於序列 1,7,3,5,9,4,8 有它的一些上公升子串，如 1,7 3,5,9 等等。這些子串中最長...
ACWing 896 最長上公升子串行 II
給定乙個長n nn數列a aa，求嚴格單調遞增的子串行的最長長度。輸入格式 第一行包含整數n nn。第二行包含n nn個整數，表示完整序列。輸出格式 輸出乙個整數，表示最大長度。資料範圍 1 n 100000 1 le n le 100000 1 n 10 0000 10 9 x 10 9 10 9...