2018-02-11から1日間の記事一覧

JOI本選2018

JOI本選2018(オープン) 参加しました。252点でした。3問目の全探索が通らず。 備忘録のため、コードを貼ります。 1問目 問題:1次元上に$N$個の点が与えられます。$K$個の区間で, 全ての点を覆います。「各区間のmax - min」の和を最小化してください。(最小…