0168-0170,0188,0189,0210 - れどこだ目指すよ！　(；`・ω・）

とりあえず、dfsであらかじめ30まで計算しておいてそれを返すようにしたorz
dp[i]がi段目に来るまでのパターン数だとすると、(i-1)段から1段ジャンプor(i-2)段から2段ジャンプor(i-3)段から3段ジャンプなので、dp[i]=dp[i-1]+dp[i-2]+dp[i-3]。

一行を読み込んで、数字に分解。1の場合は1か11の場合で考える。ってだけだとTLEで、カードが22枚以上だったら(もし全部が1だとしても)必ずバーストするので、それだけ計算せず0を返した。

食べ物がつぶれない(sについて)全てのパターンで、一番重心が下にあるものを調べて返した。

２分探索の比較回数。

ワーシャルフロイドするだけ。

シミュレーションするだけ。なんだけど、やたらハマってWAしまくった。結局、「動けるマスがない場合は向きを変えない」ってところをミスってた。一発Acceptもらえるように慎重に。