7K12 blog

猫でも分かるアルゴリズム解説

dif12k

GigaCode 2019 E - 車の乗り継ぎ

https://atcoder.jp/contests/gigacode-2019/submissions/13239335 これでdif12Kなのか。天才しかいない。 初期値は all(dp)=ldbl_max, dp[0]=0 繰り返しは rep(i, 1, N+2) rep(j, 0, i) 更新は dp[i] = min(dp[i], dp[j] + (ld)(car[i].x - car[j].x) / (ld…