方針 DPで各マスに到達できる場合の数を数えていけばいいのですが、まだDPで解けばいいということに気付けません。。 この問題の答えはカタラン数になるそうです。 ソースコード using System; using System.Collections.Generic; using System.Text; public…