ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-02-10から1日間の記事一覧

AOJ 2585 - 一日乗車券

問題 提出コード 解法 1日乗り放題になる路線をビットで表したものがとなるようにする際の、1Dayパスポートの合計金額の最小値 をまず求めます。 これは、配るDPを用いて、を繰り返し計算していけばよいです。で求まります。 では、乗り放題の路線を決め打ち…