D - シルクロード (Silk Road) 考えたこと 愚直に求めようとすると,それぞれの町で2通りあるので計算量が以上になって間に合わなさそうなので,DPを使って解く. 普通にDPするだけ 町の数日程のDPテーブルを作る n, m = map(int, input().split()) d = [int…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。