ある数列の中の部分列の内、昇順に並んでいる部分列の長さの最大値を求めよ。

この問題考えといて。

追記）

最長増加部分列(Longest Increasing Subsequence)っていうめっちゃ有名問題らしい。

JOIの予選の問題はこちら。

www.ioi-jp.org

AtCoderで見たい方はこちらのリンクから。

atcoder.jp

 AOJで見たい方はこちらのリンクから。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_D&lang=jp