一応9/21が誕生日でした
今日から心機一転頑張りたいところ
座標でdpできないよ〜となっていたが、問題をしっかり読めてなくて、ワープの種類が3種類で300回までなので全体、1つ目のワープの回数、2つ目のワープの回数でdpして、障害物がある座標なのかの判定を入れてあげればよかった
3種類の変数x,y,zの時、全体nがわかっていたらn,x,y,zではなくzはn-x-yでわかるからn,x,yだけでいいというテクニックを忘れがち
9/22
外出したのでこれだけ、DPを書くときにそこまで計算する量が多くないなら場合わけしてdp1、dp2のようにしてもいいという手法
