7K12 blog

猫でも分かるアルゴリズム解説

2020-07-21から1日間の記事一覧

ABC145 D - Knight

https://atcoder.jp/contests/abc145/submissions/15338725 ベクトルの個数が分かれば格子状の最短経路問題と同じ (i+1, j+2)と(i+2, j+1)のベクトルs,tの個数が分かっていれば、格子状の最短経路問題と同じ。ベクトルの個数は連立方程式で求まる。連立方程…