NYOJ 17 單調遞增子串行

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

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

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

輸入第一行乙個整數0

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

ac **一：（二分思想）

#include#include#includeint q(char stack,int b,int e,char elem)

int main()
return 0;
}

ac**二：

#include#includeusing namespace std;

int main()

cout#include#include#include#include#define n 10010

using namespace std;

int dp[n];

char s[n];

int main()

{ int len,test,i,j,max;

scanf("%d",&test);

while(test--)

{scanf("%s",&s);

len=strlen(s);

dp[0]=1;

for(i=1;i=0;j--)

{if(s[i]>s[j]&&max

NYOJ 17 單調遞增最長子序列

寫了兩個版本，一直找不出第乙個程式 錯了。先放著，回頭再來繼續改 f i max 1 0 j include includeusing namespace std define n 10005 char str n int f n int main if f i max2 max2 f i prin...

nyoj 17 單調遞增最長子序列

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

nyoj 17 單調遞增最長子序列

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