peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://atcoder.jp/contests/gigacode-2019/tasks/gigacode_2019_e AC https://atcoder.jp/contests/gigacode-2019/submissions/8639311 サンプル6 解法 // i番目の車で j まで行く最短時間 double dp[2050][2050]; と定義してDP 始点と終点にも車を定義して、車の位置の昇順でソートした、長さN+2の配列にて、 // DP rep(i, 2050){ rep(j, 2050){ dp[i][j] = inf; } } // 0番目について … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F11%2F25%2F012329" title="E - 車の乗り継ぎ - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20191125/20191125012204.png Hatena Blog https://hatena.blog 2019-11-25 01:23:29 rich https://perogram.hateblo.jp/entry/2019/11/25/012329 1.0 100%