ferinの競プロ帳

競プロについてのメモ

メモ

区間系の問題

区間[l,r]がいっぱいとんできて条件を満たすように区間を選ぶときの数の最大(最小)を求めるみたいなやつ とりあえず終点でソート 区間スケジューリング問題 Spaghetti Source - 区間スケジューリング 終点が早い区間から選んでいくのが最適解になることを示…