2018-12-14から1日間の記事一覧
E - Tough Journey解法 安いところでたくさん買いたいので、貪欲に考えたくなる。考えると 今いる場所をiとして K以内の距離でiより安く買える地点がいくつかあるなら、その中の最も近い地点jで買ったほうが得なので、jまで行ける程度に買い、jに飛べばいい…
E - Tough Journey解法 安いところでたくさん買いたいので、貪欲に考えたくなる。考えると 今いる場所をiとして K以内の距離でiより安く買える地点がいくつかあるなら、その中の最も近い地点jで買ったほうが得なので、jまで行ける程度に買い、jに飛べばいい…