かっつのメモ帳

主に競プロ 時々日記

2020-08-06から1日間の記事一覧

Codeforces #661 Div3 F. Yet Another Segments Subset

問題のリンク 問題概要 クエリ毎にN個の区間が与えられる。次の条件を満たす区間の部分集合のサイズの最大値を求めよ。 部分集合内の任意の区間のペアについて、どちらかが片方を完全に包含している。または共有点を持たないかのいずれかが成立する。 制約 …