2021-01-20から1日間の記事一覧

Convex Layers

はじめに この記事は https://codeforces.com/blog/entry/75929 の雑な意訳です 詳細な証明が欲しい方はそちらを見ることをお勧めします Convex Layers とは 相異なる点の集合が与えられ、「凸包を取っては含まれる集合を削除すること」を繰り返すとき、各点…