NYOJ 單調遞增最長子序列

2021-07-11 18:48:54 字數 498 閱讀 6303

今天水一道【憋打我》 <】

描述

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

如:dabdbf最長遞增子串行就是abdf,長度為4

輸入第一行乙個整數0

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

樣例輸入

3

aaaababc

abklmncdefg

樣例輸出

1

37

一題簡單的dp,不說啥了。

【c的輸入字串真心蛋疼,用了c++的cin輸入字串】

#include #include #include #include using namespace std;

int main()

}maxn = max(maxn, a[i]);

}printf("%d\n", maxn);

}return 0;

}

NYOJ 單調遞增最長子序列

時間限制 3秒 記憶體限制 128兆 題目描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0輸出 輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg樣例輸出 1 37 include includeu...

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