Rosetta Problems

最長増加部分列 (LIS)

長さ NN の数列 AA が与えられ、単調増加な部分列のうち最長のものを求める。

関連リンク