何の話かと言うと atcoder.jp上記の問題の簡単な解説です。（特に捻りはありません・・・。） 単調増加部分列の長さ 基本は、与えられた数列を順番にスキャンしながら、・dp[k] = v # 長さ k の部分列を取り出した際の最後の値（の最小値）が vを更新してい…