2023-02-18から1日間の記事一覧
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 4問目 atcoder.jp(+1, +2), (+2, +1)★マスの移動は下記のように分解できる。 (+1, +2 ) = (0, 1) + (1, 1) (+2, +1 ) = (1, 0) + (1, 1)n * m の格子点の左下から右上…