2019-03-02から1日間の記事一覧
atcoder.jp C問題は最適の場合は複数のピースが重なることもないし、来た道を戻ることもないということが分かる。そうすると各ピースに閉区間(始点と終点が同じ場所でも良い)を割り当てれば良いということになる。割り当てられた閉区間の合計の長さが短く…
atcoder.jp C問題は最適の場合は複数のピースが重なることもないし、来た道を戻ることもないということが分かる。そうすると各ピースに閉区間(始点と終点が同じ場所でも良い)を割り当てれば良いということになる。割り当てられた閉区間の合計の長さが短く…