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 の格子点の左下から右上…