Rosetta Problems
← 問題一覧に戻る
最長増加部分列 (LIS)
長さ
N
N
N
の数列
A
A
A
が与えられ、単調増加な部分列のうち最長のものを求める。
関連リンク
leetcode/longest-increasing-subsequence
cses/1145
aoj/DPL_1_D
vnoj/liq
vnoj/lis
yosupo/longest_increasing_subsequence
algotester/40782
atcoder/chokudai_S001_h
atcoder/tessoku_book_x
nbut/1697
atcoder/joisc2007_buildi
luogu/T285012
marisaoj/143
atcoder/awc0179_e
doj/601