2008-10-08から1日間の記事一覧

240.1

SRM

高速化のためのトリックのつもりが、低速化につながるケースもあるので、メモ付き探索では注意が必要? 250 N回の乗継で目的地を目指すとき、最速で目的地に着くときの時間を答えよ、という問題。各乗継に、可能な開始時刻と終了時刻が与えられる。 各乗継で…