問題 提出コード 解法 あらかじめ、ある数とが同時に存在しうるか、を調べておきます。 使用できる数を、前半の20個と、残りの2つの部分に分け、それぞれに処理をしていきます。 最終的には、前半の状態を1つ決めた時の、後半の場合の数を高速に計算して、前…

問題 提出コード 解法 まずは、陸路と海路それぞれについて、ワーシャルフロイド法を用いて、任意の町間の最短距離を計算しておきます。町から町の最短経路について、陸路を、海路をとします。 そして、DPを行います。 回目の集配を終えた時点で、船が町にあ…