yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

LIS

L - 区間 / 第13回 アルゴリズム実技検定 (PAST13)

問題 数直線上の 個の区間 が与えられる。 集合 の部分集合 は、次の条件を満たすときに良い集合と呼ばれる。 任意の に対して、以下の2つのうち少なくとも一方が成立する。 区間 は区間 を含む。 区間 は区間 を含む。 ここで、「区間 が区間 を含む」とは…