タグ: 最長増加部分列

知識解説

最長増加部分列
数列から順序を保って要素を選び、狭義単調増加する部分列の長さを最大化する典型問題。

問題解説

ABCのA問題から順、ARCのA問題から順、AGCのA問題から順、その他の順で表示します。