アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2018-12-25から1日間の記事一覧

Yukicoder 777 再帰的ケーキ

No.777 再帰的ケーキ - yukicoder たまに目にする2次元LISなやつです。 まずシーケンスa[i]に対して、a[i_1] < a[i_2] < ... < a[i_k] となるような部分列の長さはLIS等の典型アルゴリズムで簡単に求められます。ここで、更に別のシーケンス b[i] も追加して…