horoyoisawaのゴミ箱

いろいろ書きます

有名問題

名前知らずの有名問題?

大きさの数列がある。1≤i

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

この問題考えといて。 追記) 最長増加部分列(Longest Increasing Subsequence)っていうめっちゃ有名問題らしい。 JOIの予選の問題はこちら。 www.ioi-jp.org AtCoderで見たい方はこちらのリンクから。 atcoder.jp AOJで見たい方はこちらのリンクから。 http…