2020/05/20

時間がない。毎日これ言ってるな。

競プロ

• AtCoder : 4AC

D - 経路

解説AC : 50分

1マスずつ見てbfsでいこうと思ったが、全方向に動けるかどうかを各マスに対してみなければいけないのでよく考えたらダメだった。こういうのは再帰がよく、かつ要素数が多いのでメモ化をちゃんと行う。

解説読んだだけでメモ化再帰を書けたのでよし。

---

毎日4AC、時間がないと灰茶に逃げがちなのでちゃんと水青をさばいていきたいです。

明日も頑張りましょう。