bouzuya.hatenablog.com

ぼうずやのにっき

2020-08-22から1日間の記事一覧

AGC011 A, B

AGC011 A, B 考察 AGC011 A - Airport Bus バスの数を最小にしたいので各バスに乗せられるだけ乗せるようにすると良さそうだ。 T_i + K まで出発を遅延させてその時点で到着している人を乗れるだけ乗せるという貪欲法で解けそう。証明はできないけどおそらく…