單調遞增最長子序列

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

求乙個字串的最長遞增子串行的長度

如：dabdbf最長遞增子串行就是abdf，長度為4

輸入

第一行乙個整數0

輸出輸出字串的最長遞增子串行的長度

樣例輸入

3

aaaababc
abklmncdefg

1

37

**：

#include#include#include#includeusing namespace std;

int dp[10005];
char st[10005];
int max(int a,int b)
int main()}}
for(i=0;imax)
max=dp[i];
printf("%d\n",max);
}return 0;
}

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 經典題...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入 第一行乙個整數0 隨後的n行，每行有乙個字串，該字串的長度不會超過10000 輸出 輸出字串的最長遞增子串行的長度 樣例輸入 3 aaa...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 我的 ...