真に増加していく部分列 (連続でなくてよい) で, 最長のものを求める数列 5 3 4 1 2 を考える (lis は 3, 4 とか 1, 2)vector を用意する最初に, 5 を入れる次, 3 がきて, 3 より大きいのを vector で探すと, 5 がある 5 を 3 に変える 5 の後に 3 がくる li…