kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ 競技プログラミング 解説 ABC 動的計画法 グラフ 問題はこちら 問題概要 思考の流れ(自分の解法) 思考の流れ(公式解説動画の解法) 思考の流れ(公式解説pdfの解法) 提出プログラム 感想 問題概要 東西に無限に続く1本の大通りがあり, 数直線とみなすことができる. 回道路工事が行われる. 番目の道路工事は時刻から時刻まで座標を通行止めにする. 人の人が座標0に立っている. 番目の人は時刻に座標0を出発し, 速度1で正の方向へ歩き続ける. 歩いている途中で通行止めとなっている地点に到達した場合には, そこで歩くのをやめる. 人がそれぞれが進む距離を求めよ. 思考の流れ(自分の解法) 時刻に座標0を出発した人が時刻からの間に座標に到達する条件… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2020%2F04%2F24%2F181921" title="ABC128 E - Roadwork - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7B1%5Cle%20N%5Cle%2010%5E%7B5%7D%7D Hatena Blog https://hatena.blog 2020-04-24 18:19:21 rich https://kanpurin.hatenablog.com/entry/2020/04/24/181921 1.0 100%