2021-11-05から1日間の記事一覧
問題 atcoder.jp 解法 最終的に選んだものは、小さい方から取っていくのが最適だと証明可能. ということで、最小の値 X を固定したらそこから貪欲に取れば良い. 「X 未満の値は取れない ⇔ X未満の値を跨ぐような区間を選べない」 ゆえに X 未満の値がある場…
問題 atcoder.jp 解法 最終的に選んだものは、小さい方から取っていくのが最適だと証明可能. ということで、最小の値 X を固定したらそこから貪欲に取れば良い. 「X 未満の値は取れない ⇔ X未満の値を跨ぐような区間を選べない」 ゆえに X 未満の値がある場…