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

AtCoder Regular Contest 032 C - 仕事計画

問題 個の仕事があり、番目の仕事は時刻に始まりに終わる。時刻が重ならないようにできるだけ多くの仕事をこなすことを考えたとき、こなす仕事の種類を選び方が複数ある場合は辞書順最小のものとして構築せよ。 解法 として後ろから求めていく。遷移は仕事を…