NYOJ 17 單調遞增最長子序列

dp的思想，從前往後遍歷字串，更新不同長度的遞增子串行的最小字元

二分的飄逸寫法：

#include#include

#include
#include
#include
#include
using
namespace
std;
intmain()
}if(!jud)
}printf(
"%d\n
",len);
}return0;
}

傳統的寫法：

其實本題也不需要二分，因為最長的遞增子串行也不過是26長度的

#include#include

#include
#include
#include
#include
using
namespace
std;
intmain()
cout
<1
<}
return0;
}

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 思路 ...