NYOJ 單調遞增最長子序列

時間限制：3秒 記憶體限制：128兆

題目描述

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

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

輸入第一行乙個整數0輸出

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

樣例輸入

3

aaaababc
abklmncdefg

1

37

#include#includeusing namespace std;

const int m=1e5+5;
typedef long long ll;
ll dp[m],x,n,i,j,k,ans;
char str[m];
int main()
//dp[i]為本次遍歷的最大值，二者取其中最大的。
ans=max(ans,dp[i]);//將i之前的字元全部遍歷完後儲存從字元從0至i的最長單調子串行數
} cout<} //所以輸出時還要+1，把最大的字元算進去
}

NYOJ 單調遞增最長子序列

今天水一道 憋打我 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 一題簡單的dp，不說啥了。c的輸入字串真心蛋疼，用了...

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 簡單動規...