题面简单计数DP。由于数据范围很大，所以状态不能常规设置为\(dp_{i,j}\)。注意到\(n\)只有\(300\)，考虑设\(dp_{i,j,k}\)表示三种行走方法分别使用\(i\)，\(j\)，\(k\)次的路径数量。状态转移很简单，先计算出来当前所在位置，如果是障碍就跳过，否则$dp_{i,j,k}=dp_{i-1,j,k}+dp