4月は環境が変わってバタバタしてたが、5月も中頃に差し掛かり新しい生活にも慣れてきた。 競プロ 最近は一日一問緑の問題を解いている。一週間のうちに解く緑7問を日曜日に選定し、一日一問ずつ解いている。 先週までは帰宅後問題を見ていたが、通勤時や昼…

DPの問題のまとめ我々の前に常に立ちはだかるDP（から我々）を救いたい。 AtCoderにおいてD問題はDPのD!と呼ばれるほど頻出のテクニックであるDP（動的計画法、Dynamic Programming）のまとめ・解説です。 頻出形だが理解が難しいのが困るところ。D - Step U…

最短経路アルゴリズムのダイクストラ法まとめE - Come Back Quickly Diff:1323

https://kenkoooo.com/atcoder/#/contest/show/b57b32ea-19c0-4724-ab73-f7839e0cae86 ４問目 atcoder.jp（+1, +2）, (+2, +1)★マスの移動は下記のように分解できる。 (+1, +2 ) = (0, 1) + (1, 1) (+2, +1 ) = (1, 0) + (1, 1)n * m の格子点の左下から右上…