#abc203e. [abc203_e]White Pawn

[abc203_e]White Pawn

一个 (2n+1)×(2n+1)(2n+1)\times(2n+1) 的棋盘上有 mm 个黑棋,你有一个白棋在 (0,n)(0,n)。当白棋在 (i,j)(i,j) 时,每次可以对白棋进行以下操作:

  1. 如果 (i+1,j)(i+1,j) 没有黑棋,可以走到那。

  2. 如果 (i+1,j1)(i+1,j-1) 黑棋,可以走到那。

  3. 如果 (i+1,j+1)(i+1,j+1) 黑棋,可以走到那。

不能走出棋盘。

问到 2n+12n+1 行时能到多少个点。